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CELL COMPLEXES, POSET TOPOLOGY AND THE 
REPRESENTATION THEORY OF ALGEBRAS ARISING IN 
ALGEBRAIC COMBINATORICS AND DISCRETE 
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STUART MARGOLIS, FRANCO SALIOLA, AND BENJAMIN STEINBERG 

Abstract. In recent years it has been noted that a number of combi¬ 
natorial structures such as real and complex hyperplane arrangements, 
interval greedoids, matroids and oriented matroids have the structure of 
a finite monoid called a left regular band. Random walks on the monoid 
model a number of interesting Markov chains such as the Tsetlin library 
and riffle shuffle. The representation theory of left regular bands then 
comes into play and has had a major influence on both the combinatorics 
and the probability theory associated to such structures. In a recent pa¬ 
per, the authors established a close connection between algebraic and 
combinatorial invariants of a left regular band by showing that certain 
homological invariants of the algebra of a left regular band coincide with 
the cohomology of order complexes of posets naturally associated to the 
left regular band. 

The purpose of the present monograph is to further develop and 
deepen the connection between left regular bands and poset topology. 

This allows us to compute finite projective resolutions of all simple mod¬ 
ules of left regular band algebras over fields and much more. In the 
process, we are led to define the class of CW left regular bands as the 
class of left regular bands whose associated posets are the face posets 
of regular CW complexes. Most of the examples that have arisen in 
the literature belong to this class. A new and important class of ex¬ 
amples is a left regular band structure on the face poset of a CAT(O) 
cube complex. Also, the recently introduced notion of a COM (com¬ 
plex of oriented matroids or conditional oriented matroid) fits nicely 
into our setting and includes CAT(O) cube complexes and certain more 
general CAT(O) zonotopal complexes. A fairly complete picture of the 
representation theory for CW left regular bands is obtained. 
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1. Introduction 

We begin with a brief history of the background and motivation for the 
topics of this monograph before delving into the new results and the organi¬ 
zation of the paper. An announcement of the results of this paper appears 
in [74] , 

Application to Markov chains. In a highly influential paper m, Bidigare, 
Hanlon and Rockmore showed that a number of popular Markov chains, 
including the Tsetlin library and the riffle shuffle, are random walks on the 
faces of a hyperplane arrangement (the braid arrangement for these two 
examples). More importantly, they showed that the representation theory 
of the monoid of faces, where the monoid structure on the faces of a central 
hyperplane arrangement is given by the Tits projections |114] . could be used 
to analyze these Markov chains and, in particular, to compute the spectrum 
of their transition operators. 

The face monoid of a hyperplane arrangement satishes the semigroup 
identities = x and xyx = xy. Semigroups satisfying these identities are 
known in the literature as left regular bands (although they were studied 
early on by Schiitzenberger |102] under the more descriptive name “trei/fo 
gauches,’'’’ translated by G. Birkhoff in his Math Review as skew lattices, a 
term which nowadays has a different meaning). Brown developed [341135] 
a theory of random walks on finite left regular bands. He gave numerous 
examples that do not come from hyperplane arrangements, as well as ex¬ 
amples of hyperplane walks that could more easily be modeled on simpler 
left regular bands. For example. Brown considered random walks on bases 
of matroids. Brown used the representation theory of left regular bands to 
extend the spectral results of Bidigare, Hanlon and Rockmore m and gave 
an algebraic proof of the diagonalizability of random walks on left regular 
bands. 

Brown’s theory has since been used and further developed by numer¬ 
ous authors. Diaconis highlighted hyperplane face monoid and left regular 
band walks in his 1998 ICM lecture |49| . Bjorner used it to develop the 
theory of random walks on complex hyperplane arrangements and interval 
greedoids |23[I24| . Athanasiadis and Diaconis revisited random walks on 
hyperplane face monoids and left regular bands in [7]. Chung and Gra¬ 
ham considered further left regular band random walks associated to graphs 
in [43] . Saliola and Thomas proposed a definition of oriented interval gree¬ 
doids by generalizing the left regular bands associated to oriented matroids 
and antimatroids |100| . A detailed study of symmetrized versions of random 
walks on hyperplane face monoids was initiated in recent work of Reiner, 
Saliola and Welker m- Left regular bands have also appeared in Lawvere’s 
work in topos theory [MiEn] under the name “graphic monoids.” 

The representation theory of hyperplane face monoids is also closely con¬ 
nected to Solomon’s descent algebra [105] . Bidigare showed in his thesis [18] 
(see also m) that if kF is a finite Coxeter group and Aw is the associated 
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reflection arrangement, then the descent algebra of W is the algebra of in¬ 
variants for the action of W on the algebra of the face monoid of Aw- This, 
together with his study of the representation theory of hyperplane face mon¬ 
oids [98], allowed the second author to compute the quiver of the descent 
algebra in types A and B [97] (see also [lOlj i. and to compute the Loewy 
length of the descent algebra of type D [99] . 

To further emphasize the scope and applicability of the theory of left reg¬ 
ular bands, we remark that the original version of Brown’s book on build¬ 
ings m makes no mention of the face monoid of a hyperplane arrangement, 
whereas it plays a prominent role in the new edition [T], Hyper plane face 
monoids also have a salient position in the work of Aguiar and Mahajan on 
combinatorial Hopf algebras and Hopf monoids in species W- 

Techniques from the topology of hyperplane arrangements. Using the topol¬ 
ogy of hyperplane arrangements. Brown and Diaconis [36] found resolutions 
of the simple modules for the face monoid that were later shown by the 
second author to be the minimal projective resolutions [98j . Brown and 
Diaconis used these resolutions to prove diagonalizability of the transition 
operator of the hyperplane chamber random walk. Bounds on rates of con¬ 
vergence to stationarity were obtained in |171l36j . They observed, moreover, 
that one can replace the faces of a hyperplane arrangement by the covectors 
of an oriented matroid [26] and the theory carries through. 

The resolutions of Brown and Diaconis coming from the topology of hy¬ 
perplane arrangements also played an important role in work of the second 
author. They were used to compute the Ext-spaces between simple mod¬ 
ules for face monoids of hyperplane arrangements [98] . He also computed a 
quiver presentation of such algebras. Consequently, he computed the global 
dimension of these algebras. (Left regular band algebras have acyclic quiv¬ 
ers and hence finite global dimension, which makes computing their global 
dimension a natural question.) 

In [96] the second author computed the projective indecomposable mod¬ 
ules for arbitrary left regular band algebras and also the quiver. The topo¬ 
logical arguments to compute minimal projective resolutions and Ext-spaces 
did not immediately extend to this setting because one does not have any 
obvious topology available. Our previous paper m provided the appro¬ 
priate topological tools and will be expanded upon, and simplified, in this 
work. 

The paper [96] also contained an intriguing unpublished result of Ken 
Brown stating that the algebra of a free left regular band is hereditary. The 
proof is via a computation of the quiver. A theorem of Gabriel [6] states 
that a split basic finite dimensional algebra is hereditary if and only if it is 
isomorphic to the path algebra of an acyclic quiver. Since left regular band 
algebras are split basic (over any field). Brown’s proof amounts to proving 
that the dimension of the path algebra of the quiver of the free left regular 
band is the cardinality of this monoid. 
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The third author (unpublished) showed that Brown’s counting argument 
could be modified to prove that the algebra of any left regular band whose 
poset of principal right ideals has a Basse diagram which is a tree is hered¬ 
itary. Brown’s result is a direct consequence because the Basse diagram of 
the poset of principal right ideals of a free left regular band is a tree. On 
the other hand, the poset of principal right ideals of a hyperplane monoid 
is dually isomorphic to the poset of faces of the arrangement. This offers a 
topological explanation for the computations of Brown and Diaconis and of 
Saliola cited in the previous paragraph. 

These two examples strongly suggested that there was a deep connection 
between the representation theory and cohomology of the algebra of a left 
regular band B and the topology of the poset of principal right ideals of B. 
There seem to be only a handful of results in the finite dimensional algebra 
literature that use topological techniques to compute homological invariants 
of algebras. The primary examples seem to be in the setting of incidence 
algebras, where the order complex of the poset plays a key role [3il[55l[62] . 
A more general setting is considered in |38j . 

In our previous paper m, we clarified this connection by using topo¬ 
logical techniques to compute all the Ext-spaces between simple modules 
of the algebra of a left regular band monoid. In particular, we used order 
complexes of posets and classifying spaces of small categories (in the sense 
of Segal |103j f to achieve this. A fundamental role was played by the cel¬ 
ebrated Quillen’s Theorem A [90], which gives a sufficient condition for a 
functor between categories to induce a homotopy equivalence of classifying 
spaces. Somewhat surprisingly to us, a combinatorial invariant of simplicial 
complexes, the Leray number [63[I64| . played an important part in [75|. The 
Leray number is tied to the Castelnuovo-Mumford regularity of Stanley- 
Reisner rings. In particular, that paper gives a new, non-commutative in¬ 
terpretation of the regularity of the Stanley-Reisner ring of a flag complex. 

CW left regular bands. Despite the use of this heavy machinery, we were not 
able to directly compute finite projective resolutions for the simple modules 
of the algebra of a left regular band. One of the main contributions of 
the current work is to do just that. Our starting point is the well-known 
observation that the face poset of a central hyperplane arrangement in M” is 
dually isomorphic to the face poset of a regular CW complex decomposition 
of a ball—in fact, the face poset of an important type of polytope known 
as a zonotope [122] — and that the same is true for every contraction of the 
arrangement. Moreover, the face poset of the zonotope is isomorphic to 
the poset of principal right ideals of the face monoid. These observations 
motivate the following important definition in this paper. 

We define a left regular band B to be a CW left regular band if every 
“contraction” (certain upper sets of a poset, corresponding to contractions 
in the case of the face poset of a central hyperplane arrangement or oriented 
matroid) of the poset of principal right ideals of B is isomorphic to the 
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face poset of a connected regular CW complex. Most of the examples that 
have been studied in the literature have this property. We study actions 
of left regular bands B on CW posets P, that is, face posets of regular 
CW complexes. We prove that under a technical restriction (that we term 
semi-freeness of the action) and when the (order complex of the) poset P is 
acyclic, then the augmented chain complex of the associated CW complex is 
a projective resolution of the trivial ki? module, where k is any commutative 
ring with unit. 

In particular, this allows us to show that if B contains a two-sided identity 
(that is, if S is a left regular band monoid) then the augmented chain 
complex of the order complex of is a projective resolution of the trivial 
ki?-module. More generally, this result holds for any connected left regular 
band (these are defined in terms of a topological condition that turns out 
to be equivalent to the semigroup having a unital algebra over any ground 
ring). This allows us to compute all Ext-spaces between simple kil-modules 
and thus the global dimension of the algebra. 

In the case that S is a connected CW left regular band, we also com¬ 
pute a quiver presentation of kS, which is an exact generalization of the 
second author’s results in the case of real central hyperplane arrangement 
monoid |98j . However, even when restricted to the case of hyperplane ar¬ 
rangements, our approach here is fundamentally different from the original 
approach of [98] in that Brown and Diaconis [36] had to carefully choose 
orientations for the cells of the zonotope (or incidence numbers) in order 
to ensure that the augmented cellular chain complex of the zonotope was 
a chain complex of modules rather than just vector spaces. This would 
have been virtually impossible to extend to the level of generality we are 
considering here. Instead, we construct actions of the left regular bands on 
their associated cell complexes by cellular maps. Functoriality of the cellu¬ 
lar chain complex then comes into play to turn it into a chain complex of 
modules. To the best of our knowledge it was not even previously known 
that hyperplane face monoids act on their associated zonotopes by cellular 
mappings. 

Outline. We provide an outline of the paper here. We have tried to keep the 
paper as self-contained as possible by providing background material in a 
number of fields because we are targeting the paper at a variety of audiences, 
in particular, toward specialists in algebraic combinatorics, representation 
theory, poset topology and semigroup theory. 

In Section [2| we recall the definitions and basic properties of left regular 
bands. In particular, left regular bands are also posets and left multiplication 
indnces an action on the corresponding poset and on the order complex of 
this poset. This observation plays a crucial role in the paper. 

We define a number of new operations on left regular bands such as sus¬ 
pension and join that model the corresponding operations for posets and 
simplicial complexes. Also the fundamental notion of a contraction of a 
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left regular band is introduced. We give examples of left regular bands 
that have arisen in the literature and that play an important part in this 
work. We pay particular attention to the left regular band structure on 
various combinatorial structures such as real and complex hyperplane ar¬ 
rangements [IHEb], matroids [S1E7], oriented matroids [26], COMs m 
and interval greedoids [23]. We include the necessary background material 
for these structures as well. 

Section [3| begins with a survey of cell decompositions of various types. All 
are examples of regular CW complexes. We look at the corresponding notion 
of CW posets, which by definition are posets isomorphic to face posets of 
regular CW complexes. Novel to this text is that we promote the standard 
construction [21] of a regular CW complex from a CW poset to a functor 
by establishing the functorial nature of the construction with respect to 
appropriate mappings of posets that we term “cellular.” This is crucial in 
order to transform an action of a semigroup on a CW poset into an action on 
the corresponding CW complex by regular cellular maps. This development 
could be of interest in its own right for workers in poset topology. 

With this background out of the way, we are able to define the notion 
of CW left regular band as a left regular band all of whose contractions 
(as defined in Section [2]) are CW posets. Most of the left regular bands 
that are associated to combinatorial structures are CW left regular bands. 
Oriented interval greedoids from [100] are presented as another naturally 
arising family of CW left regular bands. 

An important new example of CW left regular bands is detailed in the 
penultimate subsection of Section |3j We recall the important notion of a 
cube complex and, in particular, that of a CAT(O) cube complex. There is 
a natural notion of hyperplane in such complexes and this leads us to define 
the structure of a left regular band associated to a CAT(O) cube complex by 
associating covectors to the faces of a CAT(O) cube complex. CAT(O) cube 
complexes have played an important role in geometric group theory and 
three-dimensional manifold theory in recent years, in particular, with re¬ 
spect to the work of Agol and Wise on Thurston’s virtual Haken and virtual 
fibering conjectures [^ 1118] . In combinatorics, the Billera-Holmes-Vogtman 
phylogenetic tree space m has been a popular CAT(O) cube complex to 
study, particularly because of its connections with tropical geometry, where 
it appears in the guise of the tropical Grassmanian [106] . We provide all the 
necessary background on cube complexes and CAT(O) spaces. The left regu¬ 
lar band structure for CAT(O) cube complexes was discovered independently 
in m, where it is shown that there is, in fact, a left regular band structure 
on the face poset of any CAT(O) zonotopal complex whose cells are Coxeter 
zonotopes. We discuss this development briefly in the last subsection of 
Section [3l 

In Section |T| we review several elements of the representation theory of 
finite dimensional algebras that may not be familiar to all our target au¬ 
dience. We give the necessary background on the Gabriel quiver, quiver 
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presentations and the connections with split basic algebras. We recall the 
definition of a Koszul algebra and its Koszul dual. We then review known 
results on the algebra of a left regular band monoid and its representation 
theory. We note that the algebra of any left regular band semigroup has a 
right identity element and show that the algebra has an identity element if 
and only if every contraction of the semigroup (in the sense noted above) 
is connected. By extending the setting from monoids to semigroups with 
unital algebras, we are able to treat a number of important examples—such 
as affine hyperplane arrangements, affine oriented matroids, CAT(O) cube 
complexes and, more generally, COMs—whose associated left regular bands 
are not monoids but do have unital algebras. 

Section [5] is devoted to one of the central results of this work. We intro¬ 
duce the notion of a semi-free action of a left regular band on a poset. We 
show that if a left regular band admits a semi-free action on an acyclic CW 
poset P, then the augmented cellular chain complex of the associated CW 
complex is a projective resolution of the trivial ki?-module. In particular, 
this applies to the poset of faces of the order complex of B if B is a monoid, 
or more generally if B is connected (so that its algebra is unital), and so the 
augmented simplicial chain complex of the order complex of B is a projec¬ 
tive resolution of the trivial ki?-module. We use these projective resolutions 
to compute all Ext-spaces between all simple modules for monoid (and con¬ 
nected) left regular band algebras over a field, providing a more direct and 
enlightening proof of the main results of our previous paper m- 

We show that the global dimension of a CW left regular band B is equal 
to the dimension of the CW complex associated to B. For CW left regular 
bands, the chain complexes we discuss in this section are actually the mini¬ 
mal projective resolutions of every simple module over a field of coefficients. 
In particular, this applies to the face monoid of a real or complex hyperplane 
arrangement, the monoid of covectors of an oriented matroid or oriented in¬ 
terval greedoid, the face semigroup of an affine hyperplane arrangement or 
CAT(O) cube complex, or the semigroup of covectors associated to a COM. 

We turn to quiver presentations in Section [H We abstract the argument 
used by the second author in the case of real hyperplane monoids [98] to 
prove that if B is a connected CW left regular band (so, in particular, if B is 
a monoid), then over a held of coefficients k, the quiver of ki? is isomorphic to 
the Basse diagram of the maximal semilattice image (or support semilattice) 
A(B) of B, which is a graded semilattice. Furthermore, kB is the quotient 
of the path algebra of its quiver by adding one relation for each interval of 
length 2 in the Basse diagram of A(B), which is just the sum of all paths 
that begin at the bottom point of the interval and end at the top point. 
Thus kB is completely determined by A(B). 

It follows from the results of Section [6] that the algebra kB of a CW left 
regular band is a quadratic algebra—it has a basis of quiver relations of 
degree 2. We prove in Section [3 that the algebra of CW left regular band is, 
in fact, a Koszul algebra. We show that the Koszul dual of kB is the opposite 
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of the incidence algebra of the algebra of the support semilattice A{B). It 
follows that the Ext-algebra of kS is isomorphic to the incidence algebra of 
A(S). Results proved independently by Polo [87] and Woodcock [119] then 
yield that every open interval of the semilattice A(B) is a Cohen-Macaulay 
poset. This is particularly important because it has consequences for the 
Mobius function of A{B). To the best of our knowledge, the results of 
Polo and Woodcock have never before been used to prove a poset is Cohen- 
Macaulay, but rather have been used to prove that certain incidence algebras 
are Koszul. 

Section [8] studies injective envelopes. In particular, we give an explicit 
geometric construction of the injective envelopes of the simple kR-modules 
when R is a CW left regular band whose cells are zonotopes (or, more 
generally, dual to face posets of oriented matroids). In particular, the result 
applies to COMs. The construction is based on the idea of performing a line 
shelling of the zonotope in order to construct a visual hemisphere whose 
faces in turn span a projective right ideal in the algebra. 

There are many famous enumerative results that count cells in hyperplane 
arrangements and, more generally, in oriented matroids. In particular, the 
theorem of Las Vergnas and Zalavsky [26| computes the number of chambers 
in a real hyperplane arrangement (or topes in an oriented matroid) in terms 
of the Mobius function of its lattice of flats (intersection lattice). From our 
perspective, the number of chambers is equal to the number of elements 
in the minimal ideal of the hyperplane face monoid. This leads to a nat¬ 
ural direction for generalizing these results. The main results of Section [9] 
do just that for connected CW left regular bands: we count the number 
of cells in each dimension in terms of the Mobius function of the support 
semilattice. When our result is restricted to hyperplane arrangements and 
oriented matroids we recover the Las Vergnas-Zaslavsky theorem discussed 
above. In the case of complex hyperplane arrangements we recover a result 
of Bjorner [23| and in the case of CAT(O) cube complexes we recover an 
enumerative result of Dress et. al [SI], originally expressed in the equivalent 
language of median graphs. We use these results to generalize the second 
author’s computation of the Cartan matrix of hyperplane face monoids to 
that of all connected CW left regular bands. 

In the last section of the paper we compute the cohomological dimension 
of left regular band monoid algebras. We show that there is a surprising 
connection to Leray numbers. The cohomological dimension of the free 
partially commutative left regular band on a graph T is the Leray number 
of the clique complex of T. We show how to use our result to construct 
easily a finite monoid (in fact, a regular band, that is a submonoid of a 
direct product of a left regular band and right regular band) that has left 
cohomological dimension m and right cohomological dimension n for any 
pair of natural numbers m and n. (The reader is invited to compare with 
the construction in |60j.l 
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2. Left regular bands, hyperplane arrangements, oriented 

MATROIDS AND GENERALIZATIONS 

In this paper, all semigroups and monoids are assumed finite unless oth¬ 
erwise stated. Standard references on semigroup theory are [461192] . In 
this paper we shall make some use of Green’s relations [58]. Two elements 
G S' of a semigroup S are said to be ^ -equivalent (respectively, M- 
equivalent, respectively ^ -equivalent) if they generate the same principal 
two-sided (respectively, right, respectively, left) ideal. An element e G S is 
idempotent if = e. In this case, notice that the principal left ideal gen¬ 
erated by e is Se and that a G Se if and only if a = ae. Indeed, if a G Se, 
then a = xe with x € S and so ae = xee = xe = a. Conversely, if ae = a, 
then trivially a G Se. In particular, if e, / G S are idempotents, then they 
are ..Sf-equivalent if and only if e/ = e and fe = f. Dual statements hold 
for the principal right ideal generated by an idempotent. 

A left regular band is a semigroup B satisfying the identities x"^ = x and 
xyx = xy. More generally, a semigroup is called a band if all its elements 
are idempotent. By a left regular hand monoid, we mean a left regular band 
with identity. Left regular band monoids have also been studied by Lawvere 
in the context of topos theory under the name graphic monoids |69I171| . If 
B is a left regular band, then denotes the monoid obtained by adjoining 
an external identity element to B (even if it already had one). Notice that 
is a left regular band whenever B is one. 

In this section we review some basic facts about left regular bands and 
provide a miscellany of examples coming from combinatorics and topology. 

In any semigroup, there is a natural partial order on the set of idempotents 
defined by putting e < f if ef = fe = e. In a left regular band, fe = e 
implies ef = e/e = e and so e < / if and only if fe = e. Said differently, 
Green’s relation M is trivial on a left regular band B and the order on 
idempotents is Green’s .^-order, that is, e < / if and only if eB C fB. 

If P is a (meet) semilattice, that is, a partially ordered set with binary 
meets, then P is a commutative left regular band with respect to the meet 
operation. Moreover, e < / if and only if e = / A e and so the natural 
partial order on P is its original ordering. Conversely, if P is a commutative 
left regular band, then we claim that P is a semilattice with respect to the 
natural partial order and the meet is the product in P. Indeed, if e, / G P 
then e(e/) = ef and f{ef) = (e/)/ = ef and so ef < e,f. If a < e,/, 
then ea = a and fa = a, whence efa = ea = a. Therefore, a < ef and we 
conclude that ef = e A f. Let us record this as a proposition. 

Proposition 2.1. Commutative left regular bands are precisely meet semi¬ 
lattices. 

Thus left regular bands can be thought of as “skew semilattices,” and, 
for this reason, Schiitzenberger called left regular bands by the name treillis 
gauches m. 
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The set A(i?) of principal left ideals of a left regular band is closed under 
intersection and hence is a seniilattice called the support semilattice of B; 
see |34[l35t l45]. More precisely we have the following proposition, which is 
a special case of a theorem of Clifford on semigroups all of whose elements 
belong to a subgroup [45]. 

Proposition 2.2. Let B be a left regular band and a,b £ B. Then AaPiAb = 
Aab = Aba. Thus A{B) = {Bb \ b € B} is a semilattice. 

Proof. First note that aba = ab and bab = ba implies that Aab = Aba. Since 
Aba C Aa and Aab C Ab, we conclude that Aab C Aa H Ab. Conversely, if 
X G Aa n Ab, then xa = a and xb = b. Thus xab = xb = x and so x € Aab. 
We conclude that Aa H Ab = Aab. □ 

In the case that B is a monoid, A{B) will be a lattice with B as the top. 
Equipping A{B) with the binary operation of intersection, the mapping 

a: B —> A{B) 

given by cr(a) = Ba becomes a surjective homomorphism (by Proposi¬ 
tion 12.2p called the support map. Observe that cj(a) = a{b) if and only 
if a, b are ..Sf-equivalent, if and only if both ab = a and ba = b. The fol¬ 
lowing proposition will be used many times throughout the text without 
explicit reference. 

Proposition 2.3. Let B be a left regular band and let B' Q B be a sub¬ 
semigroup. Then A(B') is isomorphic to the image of B' under the support 
map a: B —>■ A{B). 

Proof. It suffices to show that ii a, b G B', then Ba = Bb if and only 
if B'a = B'b. But both these equalities hold if and only ab = a and 
ba = b. □ 

If P is a poset and p £ P, put 

P>P = P \ q> p}. 

The subposets P<p, P>p and P<p are dehned analogously. 

If X G A(P), then the contraction of P to W is the subsemigroup 

B>x = a-\A{B)>x) = {a£B\ a{a) > X}. 

Later we shall see that this corresponds to the operation of contraction in 
oriented matroid theory. Observe that A(P>x) = A{B)>x by Proposi¬ 
tion [231 

The support semilattice of B is the abelianization of B in the following 
categorical sense. 

Proposition 2.4. Let B be a left regular band and let A be a meet semilat- 
tiee. Then any homomorphism r: B —>• A faetors uniquely through A(P), 
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that is, there is a unique homomorphism t' : A.{B) —A such that the dia¬ 
gram 

B -^^ A(S) 

A 

commutes. 

Proof. If (T{a) = cr{b), that is, Ba = Bh, then ah = a and ba = b. Therefore, 
as A is commutative, we have that T(a) = r(o6) = T{a)T{h) = T{h)T{a) = 
r(6a) = t( 6). It follows that r factors uniquely through a. □ 

If i? is a left regular band and a & B, we want to think of aB as the face 
poset of a closed cell of B and hence we put daB = aB \ {a}, which we 
think of as the boundary of aB. In particular, if i? is a left regular band 
monoid, then dB = B \ {!}. Note that aB,daB are right ideals of B. The 
subsemigroup aB is a left regular band monoid with identity a as aB = aBa. 
Readers familiar with oriented matroid theory should think of aB as being 
the result of applying a deletion to B. Observe that A{aB) = A{B)<Ba by 
Proposition 12.81 

Lemma 2.5. If Ba = Bb, then aB is isomorphic to bB as a left regular 
band monoid via x hx for x G aB (with inverse y ay for y ^bB). 

Proof. Indeed, b{xy) = bxby by the left regular band axiom and if x G aB 
and y & bB, then abx = ax = x and bay = by = y because ab = a and 
ba = b. □ 

It is also crucial that the action of B on itself by left multiplication is 
order preserving. 

Lemma 2.6. The action of B on itself by left multiplication is order pre¬ 
serving. 

Proof. Indeed, if e < /, then fe = e and so if 5 G R, then (6/)(6e) = bfe = 
be. □ 

It will be convenient to place into a single theorem several characteriza¬ 
tions of left regular bands that we shall use without comment throughout 
the text. 

Theorem 2.7. Let S be a semigroup. Then the following are equivalent. 

(1) S is a left regular band. 

(2) S is an M-trivial band, that is, a band in which aS = bS implies 
a = b. 

(3) S is a band in which each left ideal is two-sided. 

(4) S is a semigroup with a homomorphism p: S —>■ A to a semilattice 
A such that each fiber (which is necessarily a semigroup) satisfies the 
identity xy = x. 





CELL COMPLEXES AND REPRESENTATION THEORY 


13 



0 + - 

0 

+ 

0 + - 

+ + + 


Table 1. The multiplication table for L 


Proof. Suppose that S' is a left regular band and aS = bS. Then b = ab = 
aba = aa = a as b G aS and a G bS imply ab = b and ba = a. Thus S is 
an ^-trivial band. Conversely, if S is an .^-trivial band and a,b G S, then 
abaS = abS because abab = ab. Therefore, aba = ab by .^-triviality and 
hence S' is a left regular band. This proves the equivalence of (1) and (2). 

Suppose that S' is a left regular band and L is a left ideal of S. Let a G S 
and b G L. Then from ba = bob we conclude that ba G L and hence L 
is a two-sided ideal. Thus (1) implies (3). Assume that (3) holds and let 
a,b G S. Then Ba is a two-sided ideal and so ab G Ba. Therefore, aba = ab 
and hence S' is a left regular band. This establishes the equivalence of (1) 
and (3). 

If 5 is a left regular band, then the support map a: S —A(5) is a 
homomorphism to a semilattice with the property that cr{a) = a{b) implies 
ab = a and ba = b (as Ba = Bb). Therefore, (1) implies (4). If (4) holds 
and a G S, then aa = a because the fiber over p{a) satishes xy = x. Also, if 
a,b G S, then p{aba) = p{a)p{h)p{a) = p{a)'^p{b) = p{a)p{b) = piyOb) and so 
ab,aba belong to the same fiber of p. Thus aba = {ab^a = {ab){aba) = ab 
and so S' is a left regular band. This completes the proof of the theorem. □ 

We dehne here some further operations on left regular bands, inspired by 
topology, that will come into play later in the theory. 

If B,B' are (disjoint) left regular bands, we define their join B * B' to be 
B L) B' where B and B' are subsemigroups and b'b = b = bb' for all b G B 
and b' G B'. Notice that B * B' Is a monoid if and only if B' is a monoid. 
Also observe that A{B*B') = A{B) *A{B') (where the join is as left regular 
bands). 

The variety (in the sense of universal algebra m) of left regular bands is 
well known to generated by the three-element left regular band L = {0, -|-, —} 
with the multiplication table in Table [H See |92[ Propositiion 7.3.2]. 

One can view L as the monoid of self-mappings of [—1,1] (acting on the 
left) generated by the identity map rg, and the constant maps r± with image 
±1. When we come to the relationship between hyperplane face semigroups 
and zonotopes, described later on, this way of thinking about L will make 
sense because L is the face monoid of the hyperplane arrangement in M 
with the origin as the hyperplane and [—1,1] is the corresponding zonotope. 
In oriented matroid theory, elements of L"" are called covectors. Note that 
dL = {-,+}. 
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Define the suspension of a left regular band -B to be S(i3) = dL * B; for 
instance, L = BdO}). Note that S(B) is a monoid if and only if B is a 
monoid. Also A(S(B)) = A(B) U {— 00 } where —00 is an adjoined minimum 
element. 

We turn now to some particularly salient examples of left regular bands. 

2.1. Free left regular bands and matroids. In this section we consider 
the free left regular band monoid F{A) on a set A and a generalization to 
matroids. 

2.1.1. Free left regular bands. The free monoid on the set A, denoted A*, is 
the set of all words over the alphabet A (including the empty word) with the 
binary operation of concatenation. By standard universal algebra (or the 
adjoint functor theorem), there is a free left regular band monoid F{A) on 
the set A. Let p: A* — F{A) be the canonical surjective homomorphism. 
We claim that the repetition-free words form a cross-section to p, that is, 
they constitute a set of normal forms. Indeed, p{u) = p{u) where u is the 
word obtained from u by removing repetitions as you scan u from left-to- 
right (for example, ababcbac = abc) because of the identities = x and 
xyx = xy satisfied by F{A). 

The power set P{A) is a commutative left regular band with respect to 
the operation of union and the mapping c; A* —)■ P{A) sending a word 
w (z A* to the set c{w) of letters appearing in re is a homomorphism. Thus 
if u,v are words with the same image under p, then c{u) = c{v). Thus to 
show that the repetition-free words are a set of normal forms, it suffices to 
show that if u,v are distinct repetition-free words with c{u) = c{v), then 
there is a homomorphism f): A* —)■ L with i/'(u) 7 ^ f’iv)- (This also shows 
that L generates the variety of left regular bands.) Let w be the longest 
common prefix of u and v. Then u = wax and v = wby with a ^ b in A and 
x,y G A*. Since u,v are repetition-free, the letters a and b do not appear 
in w. Hence if we define a homomorphism A* —)■ L on A by 'ipia) = -|-, 
■ 0 ( 6 ) = — and ^p{c) = 0 for c € A \ {a, b}, then we obtain that ipiu) = -|- and 
ip{v) = 

It follows that we can identify B(A) with the set of repetition-free words 
over the alphabet A with the binary operation u ■ v = uv where uv is the 
result of removing repetitions as you scan uv from left to right. The free 
left regular band on A is obtained from B(A) by removing the empty word. 
If A has at least two elements, the free left regular band (semigroup) does 
not have a unital algebra over any base ring (as is easily verified). For this 
reason we are only interested in free left regular band monoids. 

It is not difficult to see that u < v in F{A) if and only if u is a prefix of u 
and that F{A)u C F{A)v if and only if c{v) C c{u). Hence A(B(A)) can be 
identified with B(A) ordered by reverse inclusion. With this identification 
if X C A, then F{A)>x = F{X). If u; G B(A) with c{w) = X, then 
wF{A) = F{A \ X). Thus every contraction and “deletion” of a free left 
regular band monoid is again a free left regular band monoid. 
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2.1.2. Matroids. Brown [Mj generalized the free left regular band monoid to 
matroids. Matroids were introduced by Whitney in 1932 as an abstraction of 
linear independence in vector spaces, algebraic independence over fields and 
independence in graphs. Since then, matroid theory has expanded in many 
directions, with applications in geometry, topology, algebraic combinatorics 
and optimization theory. We give a brief introduction to matroids and the 
related notion of geometric lattice suited to the needs of the current work. 
See [in] for further details. 

A matroid is a pair M = {E,^) where E is the ground set and ^ is a 
hereditary collection of subsets of E (that is, X € ^ and Y E X implies 
Y G satisfying the following Exchange Axiom. 

(EA) If Ii and I 2 are elements of ^ with |Ii| < I/ 2 I, then there is an 
e E I 2 — h such that Ii U {e} G ^. 

Elements of ^ are called independent subsets. 

A loop in M is an element e £ E that belongs to no independent subset 
or, equivalently, {e} ^ We will often restrict our attention to matroids 
that do not contain loops. Two elements e, / of E are parallel if they are not 
loops and {e, /} is not an independent subset. This is a clear generalization 
of the notion of parallel vectors in a vector space. A matroid is simple if it 
contains no loops and no distinct pair of parallel elements. 

The motivating examples are the matroid of all linearly independent sub¬ 
sets of a vector space, the matroid of all forests in a graph (thought of as 
sets of edges of the graph) and the matroid of all algebraically independent 
subsets of a field. It follows easily from the exchange axiom that all maximal 
independent subsets (called bases) in a matroid have the same size. In the 
three motivating examples, bases in a vector space matroid are the usual 
bases of linear algebra, bases in a graphical matroid are spanning forests, 
and bases in the field example are transcendence bases. 

Let M = (E, be a matroid and let A be a subset of E. The rank of 
A is defined by 

r{A) = max{|/| | I G C A}. 

In the vector space matroid, the rank of a set of vectors is the dimension 
of the space that they span. The rank of a matroid is the cardinality of a 
basis; this is also r(E). 

The rank function, r: 2® — y N is a semimodular rank function, meaning 
that it satisfies the following axioms. 

(Rl) r(A) < |A| 

(R2) A C R ^ r{A) < r{B) 

(R3) Upper Semimodularity: r{A U R) -|- r{A fl R) < r(A) + r(R) 

One can prove that the independent sets ^ are precisely the subsets 
ICE such that r{I) = |/|. Thus, the rank function gives another way to 
axiomatize matroids. 

Flats are the matroid theoretic analogue of subspaces of a vector space. 
They are the maximal subsets of R of a given rank. That is, a subset A is a 
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flat if and only if r(A) < r(A U {e}) for all e & E \ A. It can be shown that 
the intersection of a collection of flats is a flat. 

By the usual considerations, we can define a closure operator on 2® by 
sending a subset A of i? to the subset A which is the intersection of all the 
flats containing A. More concretely, 

A = AiJ {e ^ E \ r{A) = r{A U {e})}. 

The assignment of ^4 to ^ is a closure operator on 2®, in that it is an order 
preserving, idempotent and non-decreasing function. In addition, it satisfies 
the following version of the exchange axiom, familiar in the case of vector 
spaces and linear independence. 

(EX) If e, / € E and A C E, then if f £ AU {e} \ A, then e £ AU {/}. 

It can be shown that, conversely, a closure operator c: 2® —> 2^ satisfy¬ 
ing the Exchange Axiom (EX) defines a unique matroid where the flats are 
precisely those subsets A of E such that c(A) = A. 

The collection A(AI) of all flats of a matroid AI is a lattice where the 
meet operation is intersection and the join is defined by EVG = EUG 
for flats E and G. In fact, A(M) is a geometric lattice. In order to define 
this notion, recall that an element a in a lattice A is an atom if it covers 
the bottom element of A. The lattice A is ranked or graded if all maximal 
chains between x and y in A, with x < y, have the same length. The rank 
function of a graded lattice A is the function r: A —N where r(x) is the 
length of a maximal chain from the bottom element of A to x. 

Definition 2.8 (Geometric lattice). A lattice A is then said to be a geo¬ 
metric lattice if it satisfies the following axioms. 

(Gl) A is an atomic lattice, that is, every element in A is a join of the 
atoms. 

(G2) A is ranked. 

(G3) A is upper semimodular: r(Ay B) -£ r(A A B) < r(A) -£ r{B). 

A theorem of Birkhoff |117j shows that there is a one-to-one correspon¬ 
dence between geometric lattices and simple matroids. The correspondence 
associates with a geometric lattice A the simple matroid Af(A) defined as 
follows. The ground set of this matroid is the set E of atoms of A. A collec¬ 
tion I of atoms is independent if the rank of the join of I is the cardinality 
of I. Then the lattice of flats of Af(A) is isomorphic to A. 

If Af is a matroid with ground set E, then Brown considers the left regular 
band monoid whose elements are all linearly ordered independent subsets of 
E. The product is given by concatenation and then removing elements that 
are dependent on the previous elements where we say e £ E is dependent 
on a subset A C E if A U {e} = A. The free left regular band is obtained 
from the matroid in which all subsets of elements are independent. The 
Basse diagram of the left regular band associated to a matroid is a rooted 
tree. Bjdrner extended this construction to interval greedoids, which form 
a natural extension of the notion of matroids. See [23] for details. 
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2.2. Free partially commutative left regular bands. If F = {V, E) is 

a (finite simple) graph, then the free partially commutative left regular band 
B{T) is the left regular band monoid with presentation 

{V \xy = yxfif {x,y} G E) 

(where this presentation is as a left regular band monoid). They are left 
regular band analogues of free partially commutative monoids m (or trace 
monoids [50]) and right-angled Artin groups (cf. [16llll8j i. 

The elements of i?(r) are in bijection with acyclic orientations of induced 
subgraphs of the complementary graph T m- Namely, if rc is a word in 
V and W is the set of letters appearing in w, then we associate to w the 
induced subgraph of T on the vertex set W, acyclically oriented by orienting 
an edge {x, y} from x to y if the first occurrence of x in tc is before the 
first occurrence of y in tc. Conversely, given an acyclically oriented induced 
subgraph of T we can find a repetition-free word giving rise to that subgraph 
by performing a topological sorting. 

For example, if F = 0, i.e., the graph F is edgeless, then B{T) is the 
free left regular band monoid on the vertices of F and elements correspond 
to acyclic orientations of induced subgraphs of the complete graph on the 
vertex set V. But these correspond exactly to repetition-free words over 
the alphabet V. At the other extreme, if F is complete, then F is edgeless. 
Hence each induced subgraph has only one acyclic orientation. Thus the 
class of each word is determined by its support and so B(T) = (T’(1/),|J). 

Like the case of free left regular band monoids, free partially commuta¬ 
tive left regular bands behave well under contraction and “deletion.” First 
observe that the natural homomorphism E{V) — )• P{V) factors through 
B{T) and hence A(i?(F)) = (T’(H),|J) as a semilattice via the map taking 
an acyclically oriented induced subgraph of the complement of F to its set 
of vertices. If X C V, then one easily checks that H(F)>x — i?(F[A]) where 
F[A] denotes the induced subgraph of F with vertex set X. On the other 
hand, if 6 G B{T) is the image of a word w in E{V) with c{w) = X, then 
bB{T) = H(F[1/ \ A]). Details can be found in [75] or verified directly. 

If Fi, F 2 are graphs, then it is not difficult to check that H(Fi) x B{T 2 ) — 
B{Ti * F 2 ), where Fi * F 2 is the join of the two graphs. In other words, 
Fi * F 2 is the graph obtained by connecting each vertex of Fi to each vertex 
of F 2 by an edge. 

Free partially commutative left regular bands turn out to give a simple 
model of a family of random walks considered by Athanasiadis and Diaco- 
nis [7] and their cohomology turns out to be connected to classical invariants 
of the clique (or flag) complex of F. More details on free partially commu¬ 
tative left regular bands can be found in [75] . 


2.3. Hyperplane arrangements and oriented matroids. We follow 
here Brown |34[l35j . Brown and Diaconis [36] and Bjorner et al. |26j . See 
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also [I]. A hyperplane arrangement in a real vector space 1/ is a finite col¬ 
lection A = {Hi,..., Hn} of (affine) hyperplanes in V. The arrangement is 
called central nr=i Hi A ^ and otherwise is called affine. Without loss of 
generality, in the case of a central arrangement, we may (and do) assume 
that the hyperplanes are linear (that is, pass through the origin). A hyper¬ 
plane arrangement in V is said to be essential if the unit normals to the 
hyperplanes span V. A central arrangement is essential if and only if the 
intersection of all the hyperplanes is the origin. We can always assume a 
central arrangement is essential by considering Similarly, we 

may restrict our attention to essential affine arrangements without loss of 
generality. See m for details. The connected components of V \ UILi 
are called chambers. 


2.3.1. Central arrangements and oriented matroids. For the moment we con¬ 
sider the case that A is central and we assume that it is given by linear forms 
/i = 0, for i = 1,..., n, with /i, • • •, /n € V*. If x € M, put 


sgn(x) 


-I-, if X > 0 
< —, if X < 0 

0, if X = 0. 

\ ’ 


Then we can define a mapping 6: V —> L” by 


e{x) = (sgn(/i(x)),...,sgn(/n(x))). ( 2 . 1 ) 

It turns out that the set of covectors 6{V) is a submonoid of L"’, introduced 
independently by Tits |113(I114] and Bland. Trivially, we have 9{x)6{x) = 
9{x). If X 7 ^ ?/, then 9{x)9{y) = 9{z) where 2 ; is an element on the open 
line segment {x,y) such that fi{z) = fi{x) whenever fi{x) ^ 0. (Such a 2 ; 
exists because /i,..., /„ are continuous so we can find e > 0 such that for 
each i with fi{x) 7 ^ 0 we have that sgn{fi{B^{x))) = sgn(/j(x)).) Note that 
0(0) = 0 (the identity). The fibers of 9 are relative interiors of polyhedral 
cones and the fibers over elements of 9{V) H (dL)"" are the chambers. Define 
B{A) = 9{V) to be the face monoid of A. Note that up to isomorphism 
it does not depend on the choice of the /j. Being a submonoid of L”’, 
the monoid T'(^) is a left regular band. Figure [T] gives an example of the 
covectors associated to a hyperplane arrangement in M^. 

Associated to the arrangement A is the Minkowski sum 

^(^) = [-/l,/l] + --- + [-/n,/n] 

= I -1 < < 1 , for z = 1 ,... ,n| , 

which is a convex polytope known as the zonotope polar to A. We refer the 
reader to [ 122 ] for a good source on polytopes and, in particular, zonotopes. 
Formally, a zonotope is an image of a hypercube under an affine map or. 









CELL COMPLEXES AND REPRESENTATION THEORY 


19 


\ 


(- + +) 


/ 


+)(-“+> (“+-«(+ + +) 


\/ 


(- - 0 ) - ( 000 ) — (+ + 0 ) 



/\ 


/ 


(+ 


\ 


Figure 1. The covectors of the faces of the hyperplane ar¬ 
rangement in consisting of three distinct lines. 

equivalently, a Minkowski sum of line segments. If cj = (ai,..., an) S T" is 
any covector, then we can associate to it the zonotope 



( 2 . 2 ) 


Clearly, Za- C Z{A) = Zq. It turns out that the faces of Z{A) are exactly 
the zonotopes Z^j with a € .T(M) and that cj < r if and only if < Z^- 
Consequently, F[A) is isomorphic, as a poset, to the face poset of Z[A). 
Indeed, if x € (I/*)* = V, then the face of Z(A} on which x (viewed as 
a functional) is maximized is ZQf^^y See [261 Proposition 2.2.2] for details. 
Notice that the vertices of the zonotope are in bijection with the chambers 
of the arrangement. 

The intersection lattice C{A) is the poset of subspaces which are intersec¬ 
tions of hyperplanes from A, ordered by reverse inclusion. It is a geometric 
lattice [m]. One can verify directly that A(T'(M)) = C{A) and the sup¬ 
port map takes a covector x G ^{A) to the linear span of the fiber 9~^{x). 
See [MlES] for details. 

Some important examples are the following. The boolean arrangement is 
the arrangement Bn of coordinate hyperplanes Xj = 0 in M"". The zonotope 
Z{A) is the n-cube [—1,1]”. One has T{Bn) = T”. Figure [2] depicts the 
zonotope polar to the hyperplane arrangement in Figured) 

If F is a simple graph (say with vertex set [n]), then the graphical ar¬ 
rangement M(r) associated to F is defined by the hyperplanes 


Hij = {x G M” I Xj — Xj = 0} 


with {i,j} edge of F and j > i (note that this arrangement is not essen¬ 
tial). The special case A{Kn) of the complete graph is known as the braid 
arrangement. The zonotope corresponding to the braid arrangement is the 
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Figure 2. The zonotope polar to the arrangement in Figured! 

permutohedron, which is the convex hull of the vectors 

{(cr(l),... ,cr(n)) I a G Sn}. 

The braid arrangement is the Coxeter arrangement associated to Sn, viewed 
as a Coxeter group. More generally, if W is any finite Coxeter group, there is 
a corresponding reflection arrangement Aw- One can obtain the associated 
zonotope, called the W -permutohedron, Z{Aw) by choosing a point x in 
some chamber and then taking the convex hull of the orbit Wx of x. The 
1-skeleton of Z{Aw) is the Cayley graph of W with respect to its Coxeter 
generators. 

The sets of covectors of a central hyperplane arrangement are the primary 
examples of oriented matroids. The reader is referred to the treatise [26] for 
a dehnitive account of the theory of oriented matroids, including all facts 
that we state below. We need some notation to define this notion. There is 
a natural automorphism of L that hxes 0 and switches +, —, which we write 
X —X. Thus L can be viewed as a unary monoid and hence L” can be 
viewed as a unary monoid via 

(xi, . . . , Xn) I- -{xi, ...,Xn) = (“Xi, . . . , -Xn). 

For covectors x,y € L^, define their separation set to be 

S{x,y) = {ie [n] \ x* = -yi / 0} 

that is, it is the set of indices where x, y have opposite signs. The following 
properties are enjoyed by the set iF{A) of covectors of a central hyperplane 
arrangement and form the set of axioms for an oriented matroid. 

Definition 2.9 (Oriented matroid). A set of C of covectors in —,0}^ is 
said to form an oriented matroid (with (hnite) ground set E) if it satisfies: 
(OMO) 0 G T; 
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(OMl) X G £ implies —x G £; 

(OM2) x,y € C implies xy G C; 

(OM3) Strong Elimination: x,y ^ C and e G S{x,y) implies there exists 
z £ C such that Ze = 0 and Zf = (xy )/ = (yx )/ for all f ^ S{x, y). 

Sometimes we say that the oriented matroid is the pair (E, C) to emphasize 
that the ground set is really part of the data. 

Note that (OMO)-(OM2) say that £ is a unary submonoid of . The 
face monoid T'(^) of a central hyperplane arrangement is a unary submonoid 
because 0{—x) = —9{x). To see that E{A) satisfies (OM3), if e G S{x,y) 
and X = 9{x'), y = 9{y'), then the line segment [x',y'] will intersect the 
hyperplane corresponding to e at some point z'. Putting z = 9{z'), we have 
Ze = 0, and if / ^ S{x,y), then z/ = {xy)f = {yx)f. An oriented matroid 
is said to be realizable if it comes from a hyperplane arrangement. Not all 
oriented matroids are realizable (in fact, in some sense most are not). 

Let us introduce some oriented matroid terminology and compare it with 
semigroup terminology. Let C C be an oriented matroid. Let us warn 
the reader that the oriented matroid literature customarily uses the reverse 
of the order that we have been considering on left regular bands. However, 
we shall stick to using the order x < y if yx = x. With our convention, 
maximal non-identity elements of £ are called cocircuits and the elements 
of the minimal ideal (that is, the minimal elements) are called topes (in 
hyperplane theory, topes are called chambers). The set of all topes is denoted 
by T. It is known that the cocircuits generate £ as a monoid and that 

£ = {x G I xT C T}; 

see the dual of [26l Proposition 3.7.2] and [26l Theorem 4.2.13]. In particular, 
the set of topes determines the oriented matroid. 

If X G £, the zero set of x is 

Z{x) = {e G £ 1 Xe = 0} 

The mapping Z: £ —)• (P(£), n) given by x i—)• Z{x) is a monoid homomor¬ 
phism whose corestriction Z: £ —>■ Z{C) can be identified with the support 
map a: £ —A(£). One has that A(£) is a geometric lattice and hence 
the lattice of flats of a unique simple matroid. The rank of £ is defined to 
be the rank of the corresponding matroid. When £ is the set of covectors 
associated to a central hyperplane arrangement A, one has that the sup¬ 
port lattice A(P(A)) is isomorphic to the intersection lattice of A [35 (llllj 
and the rank is the codimension of the intersection of the hyperplanes in 
A. We remark that there is a notion of isomorphism of oriented matroids 
and an unpublished result of the third author and Hugh Thomas shows that 
it coincides with isomorphism of the corresponding unary left regular band 
monoids m- 

If A C E, then the contraction of (£, £) at A is the oriented matroid with 
ground set E \ A and whose set C/A of covectors is j A C Z(x)}. 
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This monoid is isomorphic to the contraction where 

A = p|{5 € Z(£) \ BDA} 

(under the identification of A(£) with the zero sets of elements of C). This 
is why we use the terminology contraction in this context for left regular 
bands in general. In the case of an oriented matroid {E, C) coming from 
a hyperplane arrangement A, one has that C/A\s the face monoid of the 
hyperplane arrangement A/A whose underlying vector space W is the in¬ 
tersection of the hyperplanes coming from A and whose hyperplanes are the 
proper intersections of hyperplanes from E\A with W. 

If {E, C) is an oriented matroid and A ^ E, then the deletion of A from 
{E, C) is the oriented matroid with ground set if \ A and whose set T \ A 
of covectors is {x\e\a \ x ^ C}. If x € T with E \ Z{x) = A, then one 
easily checks that x£ = C\A, cf. the discussion after [26l Lemma 4.1.8]. For 
hyperplane arrangements, the operation of deletion corresponds to removing 
a subset of the hyperplanes. 

An element e G FI is called a loop of {E, C) if Xe = 0 for all x € T or, 
equivalently, if Te = 0 for each tope T. If e € FI is not a loop, then there is 
an associated partition of T into half-spaces. Namely, we have 

r+ = {r€r|re = +} and r-= {tg rjTe =-}. 

For hyperplane arrangements these correspond to the sets of chambers in 
the positive and negative half-spaces determined by the hyperplane corre¬ 
sponding to e. 

The reader should consult [26] for more details and motivation for study¬ 
ing oriented matroids. In this paper, we mostly need results and notions 
from |26l Chapter 4]. However, in the next subsection we will explain how 
zonotopal tilings of a zonotope correspond to certain oriented matroids. In 
particular, we will need the following notion. Let {E, C) be an oriented ma¬ 
troid. Then an oriented matroid (FI U {g},C') is a single-element lifting of 
{E, C) if g is not a loop of C' and E'l{^g\ = C. 

2.3.2. Affine arrangements, affine oriented matroids, T-convex sets of topes 
and zonotopal tilings. Next we turn to affine hyperplane arrangements and 
affine oriented matroids. Suppose that A = {Hi,... ,Hn} is an affine hy¬ 
perplane arrangement mV = given by equations fi{x) = Ci with fi G V* 
and Ci G M for i = 1,...,n. See Figured Then one can define a mapping 
e-.V —> L'^hy 

e{x) = (sgn(/i(x) - Cl),.. . ,sgn(/„(x) - c^)) 

and obtain a subsemigroup of L"". It will not be a monoid for a non-central 
arrangement. It turns out, however, to be more convenient to describe affine 
hyperplane face semigroups via central arrangements. 
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Figure 3. An affine arrangement 


To do this, we embed V in as the affine hyperplane = 1. Now 
let H- be the hyperplane in defined by 

(^1 5 ■ ■ ■ 5 ^d-\-l ) ^ Xfj^-\-\Ci 

and observe that n {x G | x^+i = 1} = {(x,l) | x G Hi}. Let 

H = {x € I Xd+i = 0} and put A' = {H[, ..., H'.^,H}. We now define 
the hyperplane face semigroup of A to be F[A) = {x G H{A!) \ Xn+i = +}• 
The reader should verify that this gives an isomorphic semigroup to the one 
constructed in the previous paragraph. The support semilattice of H{A) is 
isomorphic to the intersection semilattice of A [111] (that is the poset, of all 
non-empty intersections of hyperplanes of A ordered by reverse inclusion). 
Notice that H{A) is a right ideal in H{A'). 

An affine oriented matroid consists of a triple {E,C,g) where C is an 
oriented matroid on E and g a E is not a loop. The corresponding left 
regular band is 

= {X G T I Xg = +}. 

For example, each affine hyper plane arrangement A determines an affine 
oriented matroid ([n + + 1) in the manner described above. 

Affine oriented matroids play a role in linear programming over oriented 
matroids [26l Chapter 10]. See [26l Section 4.5] for more on affine oriented 
matroids. 

Affine oriented matroids are closely related to zonotopal tilings via the 
Bohne-Dress theorem. We follow here Richter-Gebert and Ziegler [93]. Let 
A he a. hyperplane arrangement with associated oriented matroid E{A) and 
zonotope Z{A). A (simple) zonotopal tiling of Z{A) is a collection Z = 
{Zi,..., Zm} of zonotopes such that: 

(ZTi) z{A) = UT=lZ^; 

(ZT2) each face of an element of Z belongs to Z; 

(ZT3) if Zi, Zj G Z, then Zj n Zj is a common face of Zj, Zj] 

(ZT4) every edge of Z{A) belongs to Z. 
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Notice that (ZT1)-(ZT3) just assert that Z is the structure of a polyhedral 
complex on Z{^A). The Bohne-Dress theorem asserts that zonotopal tilings 
of Z{^A) are in bijection with single-element liftings of If {E U {g(}, C) 

is a single element lifting of then the corresponding zonotopal tiling 

\s Z = {Zfj I (u,-|-) G £"^( 5 )} where is defined as in (I2.2p . Hence 
the faces of the polyhedral complex Z can be identified with the elements 
of the left regular band C~^{g) associated to the affine oriented matroid 
{E U {s'}, T, g). The Bohne-Dress theorem is a good motivation for studying 
oriented matroids even when one is only interested in zonotopes. (It is 
known that not all zonotopal tilings come from realizable single-element 
extensions.) 

The construction of affine oriented matroids admits the following gener¬ 
alization. A set of topes of an oriented matroid {E,C) is called T-convex 
if it is an intersection of half-spaces (in the sense defined earlier). For ex¬ 
ample, the topes belonging to C'^ig) are precisely those in 7 ^+, and hence 
form a T-convex set. In [M], T-convex sets of topes for a central hyper¬ 
plane arrangement are called convex sets of chambers. Up to reorientation 
of the oriented matroid, we may assume without loss of generality that we 
are considering an intersection of positive half-spaces. So let A C i? be a 
subset, none of whose elements are loops. Put T+(e). Note 

that £"^(0) = E. If non-empty, then we call T+(A) the face semigroup of the 
T-convex set of topes fjeeA"^^- Random walks on these semigroups, in the 
case of hyperplane arrangements, were considered by Brown |34] . Details 
on T-convex sets can be found in |26l Section 4.2]. 

2.4. Strong elimination systems, lopsided systems and COMs. As 

we were preparing this paper for submission, the paper m appeared on 
ArXiv that includes a large source of new examples of left regular bands 
and, in particular, includes all the examples of the previous subsection. 

The weakest notion considered in m is that of a strong elimination sys¬ 
tem. 

Definition 2.10 (Strong elimination system). A strong elimination system 
{E, C) with ground set T is a collection £ C of covectors satisfying 
(OM2) and (OM3)from Definition 12.91 

The notion of a strong elimination system abstracts the following setup. 
A realizable strong elimination system consists of a central hyperplane ar¬ 
rangement A in and a convex subset C C M'^. It is convenient to assume 
that the strong elimination system is essential meaning that C spans and 
that every hyperplane in A passes through C. This assumption does not 
change the semigroups one can obtain. Again, we choose forms defining the 
hyperplane arrangement to obtain a mapping 9: —> L^, as per (| 2 . 1 h . 
where E is the set of hyperplanes. Then 9{C) is a subsemigroup of the face 
monoid F[A) because if x, y G C, then the line segment [x, y] from x to y is 
contained in C and hence the element 2 ; G M"" with 9{x)9{y) = 6(z) belongs 
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to C. Also, if X, y G C and H is a. hyperplane with x, y on opposite sides of 
H, then the intersection z of [x, y] with H belongs to C and so 6{C) satisfies 
(OM3). We remark that one could replace central arrangements with affine 
ones, but one obtains nothing new since our embedding of face semigroups 
of affine arrangements as right ideals in face monoids of central arrange¬ 
ments shows that the strong elimination system obtained from intersecting 
a convex set with the faces of an affine arrangement can also be obtained 
from intersecting a convex set with a central arrangement in a Euclidean 
space of one larger dimension. 

Lawrence introduced the notion of a lopsided system in [68], which has 
applications in statistics, combinatorics, learning theory and computational 
geometry; see A lopsided system {E, C) with ground set E is 

a right ideal in £ C L® satisfying (OM3). It turns out that CAT(O) cube 
complexes are examples of lopsided systems, which we essentially proved 
before we became aware of the notion of a lopsided system, and which was 
proved explicitly and independently in m- Lopsided systems abstract the 
strong elimination systems obtained by considering the regions obtained by 
intersecting orthants (i.e., faces of the Boolean arrangement) with an open 
convex set in Euclidean space. 

More generally, you can obtain a right ideal of a hyperplane face monoid 
satisfying (OM3) by considering those faces of a hyperplane arrangement 
A in intersecting a convex open subset C in M'^. More precisely, fol¬ 
lowing [T3], a realizable coiwQ is a set of covectors of a realizable strong 
elimination system corresponding to a central hyperplane arrangement A 
in and a convex open subset C of (and again we may assume it is 
essential, meaning that each hyperplane of A meets C). The right ideal 
property follows because if x G C and y G then any point z on [x, y] 
sufficiently closed to x belongs to C and hence we may choose z & C with 
9{x)9{y) = 9(z) (by choosing 2 ; in an e-ball around x small enough so that 
z G C and is in the same open half-space containing x associated to each 
hyperplane of A not containing x). Note that any face semigroup of an 
affine hyperplane arrangement is a realizable COM. Indeed, our embedding 
of the face semigroup of an affine arrangement in into the face monoid of 
a central hyperplane arrangement in consists of taking the covectors 

of elements in belonging to the open convex set which is the positive 
half-space with Xd+i > 0 in the homogenization of the affine arrangement. 
As was the case for strong elimination systems, there is no extra generality 
obtained by considering the faces of an affine arrangement intersecting a 
convex open subset. 

Let us now give the formal definition of a COM from |I3|. 


^COM is used in m as an acronym for both “complex of oriented matroids” and 
“conditional oriented matroid.” 
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Definition 2.11 (COM). A COM with ground set E is defined in [13] to 
be a pair {E, C) with £ C L® such that C satisfies (OM3) of Definition 12.91 
and the face symmetry axiom (FS): 

(FS) x,y € C implies x{—y) € C. 

It is obvious that a right ideal C in an oriented matroid satisfies (FS). 
In particular, every lopsided system is a COM. It is apparently an open 
problem whether every COM is a right ideal in an oriented matroid. It is 
observed in m that every COM is a strong elimination system and hence 
a left regular band. 

Proposition 2.12. If {E,C) is a COM, then L is a subsemigroup of . 

Proof. If x,y € C, then x{—y) € C and hence x(—[x(—y)]) = x{{—x)y) = 
[x(—x)]?/ = xy belongs to C. □ 

Affine oriented matroids and T-convex sets of topes are examples of 
COMs. 

Proposition 2.13. Every affine oriented matroid or T-convex set of topes 
is a COM. 

Proof. As any right ideal in an oriented matroid satisfies (FS), the only issue 
is to prove that (OM3) holds. The key point is that if x^ = + = and z is 
an element with Zg = {xy)g = {yx)g, then Zg = +. Thus the set of covectors 
of an affine oriented matroid or T-convex set of topes will inherit (OM3) 
from the ambient oriented matroid. □ 

Elements of the minimal ideal of a COM are called topes. The following 
beautiful example of a COM associated to a poset is from m- 

Example 2.14 (Ranking COM of a poset). Let {P,P) be a poset. Without 
loss of generality we may assume that the underlying set of P is {1,..., n}. 
Consider then the braid arrangement A in defined by the hyperplanes 

Hij = {x G M” I Xj = Xj} 

with 1 < i < j < n. Let C C M"' be the convex open set defined by Xj < xj 
if z ^ j. The corresponding realizable COM IZ{P) is called the ranking 
COM associated to P m- The topes of E{P) are the linear extensions of 
P [13]. In fact, 'R-{P) provides a regular CW decomposition of the order 
polytope [109] of P; see [H] for details and some worked out examples. 

If we view F{A) as consisting of all ordered partitions {Pi,..., Pr) of 
{!,... ,n} (as per [IT] or Example 18. 101 belowL then IZ{P) is the right ideal 
of F{A) consisting of those ordered partitions satisfying i P j implies the 
block of i comes before the block of j. 

An important fact is that every contraction of a COM is again a COM 
and every deletion is an oriented matroid m Section 3]. 
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Proposition 2.15. Let {E,C) be a COM. Then each contraction C>x with 
X € A(£) is a COM. Moreover, if x € C, then xC is isomorphic to the 
monoid of covectors of an oriented matroid. 

2.5. Complex hyperplane arrangements. In [27j, Bjorner and Ziegler 
associated covectors to complex hyperplane arrangements. Bjorner later 
observed that these sets of covectors are left regular band monoids [23] . 
Ziegler [m] generalized the notion of oriented matroid to complex oriented 
matroids (which again are left regular band monoids) and our results should 
also apply in this context, but we did not work out the details. 

Let L = {0, +, —, j} with the multiplication table in Table[2j The Basse 
diagram of L is drawn in Figured] Note that L = S(L), the suspension of 
L as defined above. 
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Table 2. The multiplication table of L. 



Figure 4. The Basse diagram of L 


Elements of L” will again be called covectors. To define the covectors of 
a complex hyperplane arrangement, we must first associate elements of L to 
complex numbers. Define a function sgn: C —> L by 


sgn(x + iy) 


i, if y > 0, 

j, if y < 0, 

< +, if y = 0, X > 0, 

—, if y = 0, X < 0, 

if X = 0 = y 


0 , 
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I 

I i 


H-^ X 


j 


Figure 5. Complex “signs” 


as depicted in Figure [H 

A (central) complex hyperplane arrangement in is a collection A = 
{Hi, ..., Hn} of (complex) codimension one subspaces, which we take to 
be the zero sets of complex linear forms /i,..., on C^. We may always 
assume that the arrangement is essential, that is, Hi n • • • H Hn = {0}. 
Analogously to the case of real hyperplane arrangements, we can define a 
map r: C'^ —)• L" given by 

T{zi,...,Zd) = {sgn{fi{zi)),. . . ,SgD.{fd{Zd))). 

The image H{A) = r(C'^) is a submonoid of L” called the face monoid of 
A. The minimal ideal of H{A) consists of the elements of J'iA) H {*, j}", 
cf. |23l Proposition 3.1]. It is shown in |27l Theorem 3.5] that the right ideal 
H[A) n (9L)" of H[A) is the face poset of a regular CW complex that is 
homotopy equivalent to the complement \ {Hi U • • • U Hn)- 

The augmented intersection lattice C{A) of A is the collection of all in¬ 
tersections of elements of 

A^n^ = {Hi,...,Hn,Hf,...,H^] 

ordered by reverse inclusion. Here 

Hf = {zG&\ sgn{fi{z)) G {0, -h, -}}, 

which is a real hyperplane defined by ^{fi{z)) = 0. One has that C{A) is the 
support lattice of T{A) and that the support map takes F G F{A) to the 
intersection of all elements of ^aug containing t~^{F) [23l Proposition 3.3]. 
The lattice C{A) is a semimodular lattice of length 2d [23l Proposition 3.2]. 
More generally, if X < T in C{A), then the length of the longest chain from 
X to y in £ is dimR X — dimR Y. 

It is not true in general that contractions of the left regular band F{A) 
along elements of C{A) are again complex hyperplane arrangements, but 
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their underlying posets are always face posets of regular (even PL) cell de¬ 
compositions of a ball. See m Section 4.9] for details. 


3. Regular CW complexes and CW posets 

The reader is referred to [26l Section 4.7] and [H Appendix A.2] for basics 
about regular CW complexes and CW posets. See also [ 21 ] and [13 Chap¬ 
ter IX]. In this text all posets and CW complexes are finite unless otherwise 
stated. 


3.1. Simplicial complexes. A simplicial complex K is a pair {V, where 
R is a (finite) set of vertices and is a collection of non-empty subsets of 
V such that: 

• $ ^ a C T € ^ => a G 

• V = \J^. 

Elements of ^ are called simplices or faces. More precisely, if |cr| = g -|- 1, 
then a is called a q-simplex and we write dimer = q. Maximal faces are 
called facets. A simplicial complex K is said to be pure if all its facets have 
the same dimension. The dimension dim 77 of 77 is the maximum dimension 
of a facet of K. 

If (T is a simplex of 77 = then the link of cr is the simplicial complex 

Ik/e (cr) with vertex set W = {u € R \ cr | {u} U a € and with simplices 
all subsets r C IR such that cr U r G ^. For example, if u is a vertex, then 
Ikic(p) has vertex set the neighbors of v. A subset r of neighbors of u is a 
simplex in Ikx('p) if and only if r U {u} is a simplex of 77. 

Let k be a commutative ring with unit. A simplicial complex 77 is called 
k-Cohen-Maeaulay if, for all simplices cr of 77, the reduced homology of 
Ikic(cr) satisfies 

Rq(lkic(cr);k) = 0 

for all q < dimlkx(cr). When k is a field, this is equivalent to the Stanley- 
Reisner ring of 77 over k being Cohen-Macaulay, whence the name. See m 
for details. If 77 is Z-Cohen-Macaulay, we shall just say that 77 is Cohen- 
Macaulay. By the universal coefficient theorem, 77 is Cohen-Macaulay if 
and only if 77 is k-Cohen-Macaulay for all fields k. 

The geometric realization of a simplicial complex 77 = is denoted 

||77]|. By definition ]|77|| is the subspace of consisting of all non-negative 
mappings /: R —M such that ’Ylv&v ~ ^ whose support is a 

simplex of 77. Notice that the vertex of ||77]| corresponding to a vertex 
u G R is the mapping : R — M with 


hv{x) 


1, il X = V 
0, else. 


A subcomplex of 77 = (R, is a simplicial complex (R', with R' C R 
and C If IR C R, then the subcomplex of 77 indueed by IR is 
77[IR] = (IR, n P(IR)), that is, the vertex set of 77[IR] is IR and a subset 




30 


STUART MARGOLIS, FRANCO SALIOLA, AND BENJAMIN STEINBERG 


of VF is a simplex of if and only if it is a simplex of X. It is the 

largest subcomplex of K whose vertex set is W. The q-skeleton of K is the 
subcomplex consisting of all simplices of K of dimension at most q. 

A flag complex is a simplicial complex K = {V, #") such that whenever 
the 1-skeleton of a simplex belongs to K, then so does the simplex. Formally, 
this means that the minimal non-empty subsets of V that do not belong to 
^ have size two. 

Let us consider some important examples of simplicial complexes. 

The order complex A(P) of a poset P is the simplicial complex whose 
vertex set is P and whose simplices are the chains in P. 

If T = (F, E) is a (simple) graph, the elique complex of T is the simplicial 
complex Cliq(r) whose vertex set is V and whose simplices are the cliques 
(subsets of vertices inducing complete subgraphs) of T. It is the unique flag 
complex whose 1-skeleton is T. 

A simplicial map f: K —)■ L of simplicial complexes is a map between 
their vertex sets such that the image of a simplex of K under / is a simplex 
of L. Simplicial complexes and simplicial maps form a category. 

If iL = (F, ^) is a simplicial complex and v ^ V, then the cone on K 
with cone point v is the simplicial complex 

K * V = (y U {u}, {cj C F U {u} I O' n F € ^}). 

It is easy to see that \\K * u|| is contractible via a straightline homotopy 
to the vertex 5^. In fact, \\K * u|| is homeomorphic to the topological cone 
(||iL|| X /)/(||A'|| X {!}) on ||A"||. If P is a poset with a maximum 1, then 
A(P) = A(P \ {!}) * 1 and a similar statement holds for a minimum. 

More generally, if iL = (F, iP),K' = {V, iP') with F H F' = 0, then their 
join is the simplicial complex 

K*K' ={VUV',^U^'u{aUT\a £ ^'}). 

One has that \\K * K'\\ = \\K\\ * \\K'\\ where the join A* B oi topological 
spaces A,B is (Ax B x I)/R where R is the equivalence relation identifying 
all elements of A x P x {0} which project to the same element of A and 
identifying all elements ofAxPxjl} that project to the same element 
of P. It is well known that the join is associative up to homeomorphism 
for locally compact spaces and that is homeomorphic to 5"^+™-+!, 

The join S(A) = 5° * A is called the suspension of X. Notice that S(S"^) 
is homeomorphic to Similarly, we can define the suspension of a 

simplicial complex by taking the join with the simplicial complex consisting 
of two vertices and no simplices of dimension greater than zero. 

If P, Q are disjoint posets, their join P*Q is PUQ where we define p < q 
for all p G P and q € Q and where P and Q retain their respective orders. 
It is easy to see that A(P * Q) = A(P) * A((5) The suspension S(P) of a 
poset P is the join of the two element antichain with P. The operations of 
taking joins or suspensions for left regular bands correspond to performing 
these operations on their underlying posets. 
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Let k be a commutative ring with unit. Define the h-Leray number Lk{K) 
of a simplicial complex K = (V,^) as follows: 

Lt(K) = min{h | ^*(iL[hL];k) = 0,Vz > d,VW C V} 

where Lf*(L;k) denotes the reduced cohomology of L with coefficients in 
k. The Leray number is classically defined when k is a field, and usually 
the definition is formulated in terms of homology. Of course, over a field 
homology and cohomology are dual vector spaces. It is known that Lk{K) = 
0 if and only if iL is a simplex and Lk(iL) < 1 if and only if K = Cliq(r) for 
a chordal graph T (recall that T is chordal if it contains no induced cycle 
on four or more vertices). See [63l[MirrT6lll20j for details, as well as for 
connections with Castelnuovo-Mumford regularity of Stanley-Reisner rings 
and with representability of simplicial complexes as nerves of families of 
compact convex subspaces of Euclidean space. 

An important theorem in poset topology is Rota’s cross-cut theorem. A 
proof can be found in [22] . 

Theorem 3.1 (Rota). Let P be a finite poset such that any subset with 
a common lower bound has a meet. Let be the set of maximal ele¬ 

ments of P and let K be the simplicial complex with vertex set .^{P) and 
whose simplices are those subsets of^{P) with a common lower bound. Then 
||A(P)|| is homotopy equivalent to \\K\\. 

There is, of course, a dual version of the cross-cut theorem concerning 
upper bounds, joins and minimal elements. 

3.2. Regular CW complexes and CW posets. We use the books of 
Fritsch and Piccinini [53| and Lundell and Weingram m as our main ref¬ 
erences on CW complexes. A regular CW complex is a CW complex all 
of whose attaching maps are homeomorphisms to their images. Simplicial 
complexes, convex polytopes and polyhedral complexes are examples. In 
this text, we consider only finite CW complexes. Let us give the formal 
definition. 

Let be the closed unit ball in and be the unit sphere. Let X 
be a Hausdorff space and let be a finite collection of continuous injective 
maps ip: —>■ X (ranging over different re). We call ip{E'^) a closed n-cell 

of {X, <h) and ip{E'^ \ S^~^) an open n-cell. We usually denote an open cell 
by e, the corresponding closed cell by e (which will be the topological closure 
of e) and we put de = e — e. The pair (A, <h) is called a regular CW complex 
if: 

(1) the open cells partition A; 

(2) for each open re-cell e with re > 1, we have that de is contained in 
the union of the open fc-cells with k < n. 

A subcomplex of (A, <1>) is a CW complex (A,'L) with Y a subspace of 
A and T C eh. Equivalently, A is a subspace with the property that it 
contains the closure of every open cell that it intersects. Note that each 
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closed cell is a subcomplex in a regular CW complex; see m Theorem 
III.2.1] or [53| Theorem 1.4.10]. A 0-cell of a CW complex is called a vertex. 

If g > 0, then the q-skeleton of X is the subcomplex consisting of 
all closed k-cells with k < q. A continuous mapping /: X —)• Y of CW 
complexes is called cellular if f{X‘^) C yJ for all q >0. A cellular mapping 
/: X —>■ Y is called regular if it maps each open cell of X onto an open 
cell of Y |53[l72j . One can then show that the image under a regular cellular 
mapping / of each closed cell is a closed cell and that the image of each 
subcomplex is a subcomplex (cf. [Ml Proposition 2.1.1]); in fact, if e is an 
open cell, then /(e) = /(e), as is shown in the proof of [Ml Proposition 2.1.1]. 
A bijective regular cellular map is called an isomorphism. The inverse of 
a bijective regular cellular map is automatically a regular cellular map m 
Proposition 1.4.7]. 

The face poset V[X) of a regular CW complex X is the set of open cells 
of X ordered by a < r if a C r. We do not admit an empty face. 

A (finite) poset P is said to be graded (or ranked) if A(P<p) is a pure 
simplicial complex for each p £ P. Define the dimension dim c of c € P by 
dimer = dimA(P<CT). The rank of a closed interval [cr,r] in a graded poset 
is given by 

rk [cr, r] = dim r — dim a. 

It is the length of all maximal chains starting at a and ending at r. The 
face poset of a regular CW complex is graded (cf. [26l Corollary 4.7.12]). 

A graded poset P is called a CW poset if |]A(P<o-)|| is homeomorphic to 
a (dimer — l)-sphere for each a £ P (where for this purpose we consider 
= 0). In this case ||A(P<o-)|| is a cone on |]A(P<o-)|| and hence a 
topological dimer-ball. Any (non-empty) lower set of a CW poset is a CW 
poset in its own right. An element er of a CW poset with dimer = q will be 
called a q-eell. 

If A is a regular CW complex, then ||A(P(A))|| is homeomorphic to X 
and A{V{X)) is the barycentric subdivision of X [^I531I721IT7] . In particu¬ 
lar, if e is an open n-cell of X, then de is a subcomplex and ||A(P(A)<e)|| = 
|]A(P(cle))|] = Thus if A is a regular CW complex, then V{X) is a 

CW poset and lower sets correspond to subcomplexes of A. If / : A —>■ Y 
is a regular cellular map, then it induces an order-preserving map 

P(/): V{X)^V{Y) 

via e i-A /(e). An additional property of V{f) will be exploited later. 

Conversely, there is a functor S from CW posets and appropriate mor- 
phisms to regular CW complexes and regular cellular maps which can be 
described on objects as follows. The geometric realization ||A(P)|| of the 
order complex of a CW poset P admits a regular CW complex struc¬ 
ture S(P) whose closed cells are the subcomplexes of |]A(P)|] of the form 
Ca = ||A(P<a)|| with a £ P. Note that Cq is indeed a dima-ball as de¬ 
scribed above. The open cell corresponding to a G P is the union of 
the geometric simplices of ||A(P)|| spanned by chains with maximal element 
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a. Hence each point of ||A(P)|| belongs to a unique open cell. Indeed, a 
mapping /: V —M from ||A(P)|| belongs to Cq if and only if a is the 
largest element of its support. Also, dca = ||A(P<tt)|| and is contained in 
the union of the open cells eb with b < a. Thus ||A(P)|| with the closed 
cells {cajagp is a regular CW complex S(P). Notice that P = P(S(P)) via 
the map a ^ Ca- On the other hand, if A is a regular CW complex, the 
homeomorphism ||A(P(A))|| —X of [261 Proposition 4.7.9] is induced by 
an invertible regular cellular map and so A = S(P(A)). 

Let us say that an order-preserving map /: P —)• Q of posets is cellular 
if r < f{cr) implies there exists a' < a with f{cr') = r. Equivalently, / is 
cellular if f{P<cr) = Q<f{a) a € P. Alternatively, / is cellular if f{L) 

is a lower set for each lower set L of P. 

Proposition 3.2. Let f: A —)• Y be a regular cellular map between regular 
cell complexes. Then the induced map P(/): P(A) —> ViY) is cellular. 

Proof. Clearly, V{f) is order-preserving. Let e € P(A). Suppose that 
e' < /(e), that is, e' C /(e). Let y E e'. Then as /(e) = /(e) (by the proof 
of [53l Proposition 2.1.1]), we can choose x E e such that f{x) = y. There is 
a unique open cell e" contained in e such that x belongs to e”. Then e" < e 
and f{e") is an open cell containing y. Since each element of a CW complex 
belongs to a unique open cell, we conclude that /(e") = e'. This concludes 
the proof that P(/) is cellular. □ 

It follows that P is a functor from the category of regular CW complexes 
and regular cellular maps to the category of CW posets and cellular maps. 
We now want to show that S extends to a functor going the opposite way. 
The functoriality of S seems to be novel to this text. 

Lemma 3.3. Let f: P —>■ Q be a cellular map of posets. Then given any 
chain tq <■■■< Tq = t in Q and any a & P with f{a) = t, there is a chain 
ao < ■ ■ ■ < aq = a in P with f{(Ti) = ti for <i < q. 

Proof. Set aq = a. Let 0 < i < g and assume that aj has been defined for 
i < j < q with (Ti+i <■■■< Uq = a and f{aj) = Tj. By definition of a 
cellular map there exists ai < Ui+i such that f{ai) = Tj. This completes the 
proof. □ 

Lemma 3.4. If f: P —)■ Q is a cellular map of CW posets, then the 
induced simplicial map A( f ): A(P) —)■ A(Q) induces a regular cellular 

mapnf)- Y{P)^Y{Q). 

Proof. Lemma rS.Sl easilv implies that ifp E P, then A(/) takes the closed cell 
A(P<p) of S(P) onto the closed cell A((5</(p)) of S((5) and dim A(Q<j(p)) < 
dimA(P<p). Thus E(/) is cellular. The open cell of S(P) corresponding 
to p E P is the union of those simplices in ||A(P)|| spanned by chains with 
maximum element p. Hence A(/) takes the open cell corresponding to p 
into the open cell corresponding to f{p), and in fact onto it by Lemma 13.31 
Thus A(/) is a regular cellular map. □ 
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We conclude that S is a functor from the category of CW posets and 
cellular maps to the category of regular CW complexes and regular cellular 
maps with the property that T,{V(X)) = X for any regular CW complex X. 

Remark 3.5. It is easy to see that VoT, is isomorphic to the identity functor. 
But it is possible that V{f) = V{g) for two distinct regular cellular maps 
f,g:X — Y. Nonetheless, it is not difficult to show that T,{V{f)) is always 
homotopy equivalent to / for any regular cellular map (by an aspherical 
carrier type argument). In particular, as far as homology is concerned there 
is not much of a difference between working with CW posets and cellular 
maps and with regular CW complexes and regular cellular maps. 

Notice that if K,L are simplicial complexes and f: K —?■ L is a sim- 
plicial map, then the induced map 'P{K) —)■ V{L) is cellular. Moreover, 
E(/): K = T.{V{K)) —^ T.{V{L)) = L is the map of geometric realizations 
induced by the simplicial map /. So simplicial complexes with simplicial 
maps can be viewed either as a subcategory of CW posets and cellular maps, 
or a subcategory of regular CW complexes with regular cellular maps. 

We now state some further properties of cellular maps that will be used 
in our study of left regular bands. The first shows that the support homo¬ 
morphism is cellular. 

Proposition 3.6. If B is a left regular band and a\ B —A(B) is the 
support map, then a is cellular. Moreover, a < b implies a{a) < (t(6). 

Proof. The second statement follows because a < b and a{a) = a{b) implies 
ba = a and ba = b, whence a = b. To see that a is cellular, let X < cr{b). 
Choose a with Ba = X. Then a{ba) = a{b) A X = X and ba < b. □ 

Corollary 3.7. Let f: P —>■ Q be a surjective cellular map of posets and 
suppose, furthermore, that a < a' implies that f{a) < /(u'). Then P is 
graded if and only if Q is graded and, moreover, if this is the case then f 
preserves ranks of intervals. 

Proof. Let p € P and q = f{p). Because / preserves strict inequalities, it is 
immediate that the simplicial map /: A{P<p) — > A{Q<g) preserves dimen¬ 
sions of simplices. Also Lemma 13.31 implies that each simplex of A{Q<q) is 
the image of a simplex of A(P<p). It follows that the facets of A(Q<q) are 
precisely the images under / of the facets of A(P<p). We conclude A(P<p) 
is pure if and only if A{Q<q) is pure. The result now follows. □ 

Recall that a topological space is acyclic if its reduced homology vanishes 
over Z. Contractible spaces are of course acyclic. If X is acyclic, then the 
reduced homology of X vanishes over any coefficient ring by the universal 
coefficient theorem. If P is a poset, we will say that P has a topological 
property (e.g., contractibility, acyclicity, connectivity) if ||A(P)|| has that 
property. 
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Proposition 3.8. Let f: P —)■ P be an idempotent cellular mapping on a 
poset. Then f{P) is a lower set and hence if f{p) = p, then f{q) = q for all 
QlfP- If P is a (connected/contractible/acyclic) CW poset then so is f{P). 

Proof. The image f{P) of the lower set P under a cellular map is a lower 
set. Hence, if f{p) = p and q < p, then q G f{P) and thus f{q) = q because 
/ is idempotent. If P is a CW poset, then the subcomplex S(/(P)) = 
S(/)(S(P)) is a retract of S(P) and the result follows. □ 

The following trivial observation will be useful later. 

Proposition 3.9. Let P be a CW poset with a maximum. Then S(P) 
is a regular CW decomposition of a dim A{P)-ball. Conversely, if Q is 
the face poset of a regular CW decomposition of a dim A{Q)-sphere, then 
P = (5 U {1} (where 1 is an adjoined maximum) is the face poset of a 
regular CW decomposition of a dimA(P)-ball. 

Proof. Suppose first that P is a CW poset with maximum 1. Then by 
definition ||A(P^y)|| is homeomorphic to a (dimA(P) — l)-sphere and so 
||A(P)|| = ||A(P^<i^) * 1|| is homeomorphic to a dimA(P)-ball, being a cone 
on a sphere. Suppose now that Q is the face poset of a regular CW decom¬ 
position of a dim A(Q)-sphere and P = Q Li {!}. Then for q £ Q, we have 
P<q = Q<q and P^y = Q and so P is a CW poset. By the above P is the 
face poset of a dim A(P)-ball. □ 

The following propositions will also be helpful. 

Proposition 3.10. Suppose that P,Q are CW posets with 

||A(P)|| 

Then P*Q is a CW poset. In particular, the suspension S{Q) of Q is a CW 
poset. 

Proof. Clearly if p G P, then (P * Q)<p = P<p and hence has order complex 
a sphere of the appropriate dimension, li q £ Q, then (P * Q)<q = P * Q<q 
has dimension dim A(P) -|- dim A(Q<q) -|-1. On the other hand, (P *Q)<q = 
P * (5<q and so ||(P * Q)<g|| is a sphere of the desired dimension from the 
formula * 5” = 5’™-+”+!, The final statement is the special case when 
||A(P)||^50. □ 

Recall that if P, Q are posets, then their direct product is a poset by 
putting (p.q) < (p', q') if p < p' and q < q'. 

Proposition 3.11. If P,P' are CW posets, then so is P x P'. 

Proof. Suppose that (p,p') G P x P', dim A(P<p) = r and dim A(P^p,) = s. 
Clearly dim A((PxP')<(pp/)) = r-|-s. A general result in poset topology [22l 
Equation (9.7)] says that 

||A((P X P')<(py))|| = ||A(P<p) * A(P4p,)|| - 5^-1 * 5^"' - 
Thus P X P' is a CW poset. 


□ 
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3.3. Oriented interval greedoids. In 2008, Billera, Hsiao, and Provan 
introduced a construction that associates with every antimatroid a poly- 
topal subdivision of a sphere m- This result is structurally similar to the 
sphericity theorem for oriented matroids, which associates a regular cell de¬ 
composition of the sphere with every oriented matroid (as already discussed 
in Section 12. 3 j) . The second author and Thomas developed a theory of “ori¬ 
ented interval greedoids,” akin to the theory of “oriented matroids,” in order 
to unify these results [lOPj . Their starting point was the observation that 
both complexes can be endowed with the structure of a left regular band 
monoid. We review the results here. 

3.3.1. Motivation from oriented matroids. In order to motivate the defini¬ 
tion of an oriented interval greedoid, we begin by recasting the definition of 
a covector for an oriented matroid. 

Let A4 = be a matroid, where we retain the notation of Sec¬ 

tion O A note on terminology is in order. In the matroid literature, the 
notions of “closed set” and “flat” coincide, but these admit different gener¬ 
alizations for greedoids. Each notion gives rise to a poset (with the former a 
lattice), which turn out to be isomorphic to each other in the case of interval 
greedoids [25l Theorem 3.6]. In particular, the greedoid notion of flat does 
not conform with the matroid notion of flat (cf. Section 12.1|] . To distinguish 
between these notions, we will use the term “greedoid flat” for flats in the 
sense of greedoid theory. 

Introduce an equivalence relation on ^ by declaring A ~ T if and only 
if A = Y. The equivalence classes for this relation, denoted by [A], are 
called the greedoid flats of the matroid. The set d? of all greedoid flats of the 
matroid admits a partial order induced by inclusion: [A] < [A] if and only 
if there exists Z ^ E\Y with A U Z G ^ and A U Z ~ A. In particular, 
we have [A] < [A] whenever A C A. 

For A € let |(A) be the union of all subsets in [A]: 

i(x) = U r. 

For matroids without loops (recall that a loop is an element that does not 
belong to any set in the sets ^(A) are the flats of the matroid (but will 
be called closed sets in the greedoid context). In this case, the elements of 
^(A) are those elements that can be added to A without increasing its rank. 
Define r(A) to be the set of e € E such that A U {e} € 

As briefly pointed out in Section 12.31 there is a matroid underlying every 
oriented matroid. For convenience, assume that the oriented matroid con¬ 
tains no loops. It is readily obtained by passing from the set of covectors of 
the oriented matroid to their zero sets: 

X I— Z{x) = {e G F I Xe = 0}. 

These are precisely the flats of a unique matroid (called the underlying 
matroid of the oriented matroid). With this terminology and notation, it 
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is straightforward to see that for every covector x of an oriented matroid, 
there exists a greedoid flat [X] of the underlying matroid satisfying: 

• Xe = 0 for each e G '^(^) (i-e., Xe = 0 if and only if e G X)] 

• Xe G {+, —} for all e G r(X) (i.e., Xe = ± if and only if X U {e} is 
independent). 

The notion of a covector for an interval greedoid is based on these properties. 

3.3.2. Interval greedoids. Let E denote a finite set and ^ a set of subsets of 
E. An interval greedoid is a pair (E,^) satisfying the following properties 
for all X,Y,Z e 

(IGl) If X 7 ^ 0, then there exists an x G X such that X \ {x} G 
(IG2) If |X| > |y|, then there exists an x G X \ T such that T U x G 
(IG3) If X C y <Z Z and e £ E \ Z with X U e G ^ and Z \J e £ then 
y Ue G 

A loop in an interval greedoid {E,^) is an element e £ E that belongs to 
no subset in We will restrict our attention to interval greedoids that do 
not contain loops. 

Every matroid is an interval greedoid. Further examples of interval gree¬ 
doids will be given below (in particular, antimatroids/convex geometries). 

Let {E,IX) be an interval greedoid. For X G let ^jX denote the 
collection of subsets that can be added to X with the result still in 

^/x = {ycF\x|yuXG^}. 

Similarly, the set of continuations r(X) of X G ^ is the set of elements in 
E that can be added to X with the result still in 

r(X) = {x G F \ X I X U {x} G 

Define an equivalence relation on ^ by declaring X ~ y if and only 
if ^jX = ^jY. For interval greedoids, IXjX = XjY if and only if 
r(X) = r(y). The equivalence classes of this relation are called greedoid 
flats and we denote the equivalence class of X by [X]. The set of greedoid 
flats <I) is a poset with partial order induced by inclusion, analogously to the 
matroid case. In fact, is a semimodular lattice [23 ( Theorem 5.3], that is, 
a lattice satisfying axioms (G2) and (G3) of Definition 12.81 In particular, 
the minimal element of ‘h is [0], and [y] < [X] whenever Y £. X. For a 
greedoid flat [X], define 

«.?) = U 

r(Y)=r(Y) 

The sets of the form ^(X) are the closed sets of the interval greedoid. 

3.3.3. Oriented interval greedoids. A greedoid flat [X] partitions the ground 
set E into three subsets (possibly empty): 

• r(X), the set of continuations of X; 

• ^(X), the set of elements that lie on a greedoid flat; and 
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• the set of elements that belong to neither r(X) nor ^(X). 

A covector with underlying greedoid flat [X] is any vector x € {0, , 1}® 

satisfying: 


• Xe G {+, -} if e € r(X); 

• Xe = 0 if X € ^(A"); 


• xe = 1 if X ^ r(A:) UC(X). 

Let X I— >• flat(x) denote the map that sends a covector to its underlying 
greedoid flat. For two covectors x and y of define their separation 

set by 


S{x,y) = {e e E \ Xe = -ye G {+, -}} • 


To define the composition of covectors, we first need an auxiliary opera¬ 
tion. For X, y G {0, , 1}®, define 



ye, if ye < Xe, 
Xe, otherwise, 


where the symbols 0,,1 are partially ordered so that 1 and 0 are the 
(unique) minimal and maximal elements, respectively, and -|- and — are 
incomparable. See Figure[6]for the Hasse diagram of {0, -t-, —, 1}. Note that 
we use the opposite ordering convention of [inOj . Then the composition 


0 






1 


Figure 6. The Hasse diagram of {0, -|-, —, 1} 


X o y of two covectors x and y with underlying greedoid flats [X] and [T], 
respectively, is defined as 



(xAy)e, ifeGF(fF)U^(fF), 
1, otherwise. 


where W is maximal among the sets in ^ that are contained in 

(Note that, unlike for oriented matroids, this operation is not necessarily 

computed componentwise. See Figure [TT] and the surrounding discussion.) 

Since we are restricting our attention to interval greedoids without loops, 
the all zero covector is the identity element for this operation. (If the interval 
greedoid admits loops, then the identity element is the covector w with 
rce = 1 if e is a loop and We = 0, otherwise.) 
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An oriented interval greedoid is a triple {E,^,C), where {E,^) is an 
interval greedoid and £ is a set of covectors of {E, satisfying the following 
axioms. 

(OGl) The map flat: £ —>■ <1> is suriective, where is the lattice of greedoid 
flats of {E,^). 

(OG2) If X G £, then —x G £ (where —1 = 1). 

(OG3) If X, y G £, then x o y G £. 

(OG4) If x,y G £, e G S{x,y) and (x o y)g ^ 1, then there exists z G C 
such that Ze = 0 and for all / ^ S{x,y), if {x o y)f ^ 1, then 
Zf = {x oy)f = {yox)f. 

These axioms are modeled on the covector axioms for oriented matroids; 
compare with Definition 12.91 Moreover, if (E,^) is a matroid without 
loops, then this notion coincides with that of an oriented matroid. More 
precisely, is the collection of covectors of an oriented matroid with un¬ 
derlying matroid {E,^) if and only if (E,^,^) is an oriented interval 
greedoid [1001 Theorem 3.12]. Similarly, if the underlying interval greedoid 
is an antimatroid (see below), then this recovers the Billera-Hsiao-Provan 
complex [1001 Theorem 3.14]. Other examples of oriented interval greedoids 
include complexified hyperplane arrangements [1001 Theorem 3.20]. 

The covectors of an oriented interval greedoid form a left regular band 
monoid. 

Proposition 3.12. Let £ be the set of covectors for an oriented interval 
greedoid on an interval greedoid without loops (E,^). 

(1) £ equipped with the composition of covectors forms a left regular band 
monoid with identity element equal to the all zero covector. 

(2) The support lattice A(£) is isomorphic to the lattice of greedoid flats 

of {E, and the support map corresponds to flat: £ —>• 4>. 

Since £ is a left regular band monoid, it is a poset with respect to the 
.^-order, as we have been considering previously. The order is characterized 
by X > y if and only if x o y = y, or equivalently x > y if and only if Xg > ye 
for all e G £ [1001 Lemma 3.7]. The poset £°p \ {0} obtained from £ by 
considering the opposite of the .^-order and removing the identity is the face 
poset of a regular GW complex. The following result is [1001 Theorem 6.1], 
where the reader is referred to [261 Ghapter 4] for the notions of shellable 
and piecewise linear regular GW decompositions of a sphere. 

Theorem 3.13. Let £ denote the set of covectors of an oriented interval 
greedoid. Then C°^ \ {0} is isomorphic to the face poset of a shellable (hence 
piecewise linear) regular CW decomposition of a sphere. 

Here is an example extracted from |inn[ Example 6.2], which we illustrate 
in Figures 0 [8] and El Gonsider the interval greedoid on the ground set 
E = {a, b, c, e} defined by 

^ = {0} U F U {A U {e} 1 X G F}, 


(3.1) 
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where F = {{a}, {b}, {c}, {a, b}, {a, c}, {b, c}}. The lattice of greedoid flats 
of this interval greedoid is depicted in Figure [71 Next, consider a two- 


[{a,b,e},{a,c,e},{b, c,e}| 


|{a,6},{a,c},{6,c}| |{a,e}| 



{{c}} {w} {w} 


{0} 


Figure 7. The lattice of greedoid flats of the interval 
greedoid defined on the ground set E = {a, b, c, e} by (Id.lj] . 


dimensional sphere; draw three great circles on it, each passing through the 
north and south poles, and mark the points where each great circle crosses 
the equator (see Figure [HI). The result is a regular CW decomposition of a 
sphere with 6 two-cells, 12 one-cells, and 8 zero-cells, whose cells correspond 
to a collection of covectors for an oriented interval greedoid structure for 
(E,^) (see Figure[9|). 


3.3.4. Contraction and deletion of oriented interval greedoids. Let {E,^) 
be an interval greedoid with lattice of greedoid flats ‘h. The contraction of 
(E,^) along X G ^ is the interval greedoid (UyG.^/A: 7", where 

= {Y <ZE\X\YCX 


Let 4>/X, F /X and f^/X denote the corresponding notions in the contraction. 
Fix X G Let y be a covector of {E,^) such that flat(y) > [X] in 
Then there exists Y ^ ^jX such that flat(y) = [X U T]. Define the 
contraction of y along X as 


conx(y)e 


'ye, ifeG (F/X)(y), 
< 0, ifeG (e/X)(y), 

1, otherwise. 

\ ‘ 


(3.2) 


If C is the set of covectors of an oriented interval greedoid on (E,i^), 
then 


C/X = {conx(y) \ y £ C and flat(y) > [X]} 
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Figure 8. A regular CW decomposition of a sphere cor¬ 
responding to an oriented interval greedoid on the interval 
greedoid defined in (13.111 . The cells are labelled by the cov¬ 
ectors of the oriented interval greedoid. See Figure [9] for its 
(opposite) face poset. 



Figure 9. The underlying poset of the left regular band of 
covectors from Figure [8l It is isomorphic to the opposite 
poset of the face poset (including an empty face) of the reg¬ 
ular CW decomposition of the sphere in Figure [HI 


defines an oriented interval greedoid over the contraction of by 

X |100l Proposition 4.3]. By [1001 Proposition 4.4], C/X is isomorphic 
to the contraction of C to [A] (in the sense of left regular bands) via the 
monoid homomorphism 

conx: T>[x] — E/X. 

We now describe the deletion operation on oriented interval greedoids. 
Let W be an arbitrary subset of E. The deletion of {E,^) to W is the 
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interval greedoid (W,^lw) defined by 

= {X e ^ I X c wj. 


Let r|vF and ^|vu denote the corresponding notions for the deletions. 

Fix W C E. Let y be a covector of {E,^) with flat(y) = [y]. Define the 
deletion of y to VF as 


T^esw{y)w 


Vw, if w Gr|H.(y), 
< 0, if w G 

1, otherwise. 

\ ' 


If C is the set of covectors of an oriented interval greedoid on {E,^) and 
W C E, then define the deletion of £ to VF to be 


C\w = {resvF(y) I y € £} . 


It is not true in general that deletions of oriented interval greedoids to ar¬ 
bitrary subsets W E are again oriented interval greedoids. However, it 
is true for deletion to r(0), in which case the deletion is an oriented ma- 
troid [1001 Proposition 4.12]; and for deletion to ^{X) for any X £ ^ [1001 
Theorem 4.15], in which case 

res^(x): xC —> ^i{x) 

is a monoid isomorphism for any covector x with flat(x) = [X], with inverse 
reS|(X)(2/) ^ x oy for all y G £ [1001 Proposition 4.16]. 


3.3.5. Oriented interval greedoids from convex geometries. Convex geome¬ 
tries give rise to a special class of interval greedoids called antimatroids. In 
this setting the covectors and the composition of covectors admit a very nice 
geometric description. We begin by defining convex geometries. 

Just as matroids can be viewed as an abstraction of linear independence 
of vectors in convex geometries can be viewed as an abstraction of 
convexity of vectors in M'^. In the following, think of £ as a finite subset of 
of r as the convex hull operator t{A) = conv(H) n E for A C E] and of 
ext(H) as the set of extreme points of the convex hull of A. 

A convex geometry is a pair {E, r) with E a finite set and r: 2® —> 2® 
a non-decreasing, order preserving and idempotent function, satisfying the 
following anti-exchange property: 

(AE) If X, y 0 t{X),x 7 ^ y, and y G t{X U x), then x 0 t{X U y). 

The subsets AE E satisfying t{A) = A are called closed sets. The extreme 
points ext(A) of A C E are the points x G A satisfying x ^ r(A \ x). 

If {E,t) is a convex geometry, then (E, is an interval greedoid, where 
^ consists of the complements of the closed sets. These interval greedoids 
are called antimatroids or upper interval greedoids. If X G then E\X 
is a closed set of the convex geometry and we define r(X) = ext(E \ X). 

A covector for an antimatroid admits a nice geometric description in terms 
of the corresponding convex geometry. Let X G Then X corresponds to 
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the closed set C = E\X in the convex geometry. A covector with underlying 
greedoid flat [A] assigns + or — to the extreme points of C, assigns 0 to 
the points of the exterior of C, and assigns 1 to the non-extreme points 
contained in C. See Figure flOl 



Figure 10. Covectors of an antimatroid; extreme points of 
a closed set are labelled by + or —; non-extreme interior 
points are labelled 1; and exterior points are labelled 0. 


The composition x o y oi two covectors x and y is computed as follows. 
(Figured!] depicts the product of the two covectors in Figure dOl) Consider 
the convex hull of the union of the corresponding closed sets. The exterior 
points are labelled 0. The non-extreme interior points are labelled 1. If e is 
an extreme point, then it is an extreme point for x or for y (possibly both). 
If it is an extreme point for x, then e takes the sign Xg; otherwise, it takes 
the sign y^. 

This example exemplifies that the product on covectors is not always 
computed componentwise. It is possible that Xg = r/e = 0 yet (x o y)g ^ 0. 
This happens if e is exterior to both closed sets, yet it is interior to the 
convex hull of the union of the closed sets. Similarly, extreme points of the 
closed sets can become interior to the convex hull of their union. 



Figure 11. The products xoy (left) and yox (right) of the 
covectors x and y depicted in Figure [TOl 

The set of all covectors of an antimatroid forms an oriented interval gree¬ 
doid [1001 Theorem 3.14]. In fact, this is the only oriented interval gree¬ 
doid structure on an antimatroid [1001 Proposition 3.15]. This collection of 
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covectors is the central object of study in the work of Billera, Hsiao and 
Provan m- To state their results, we recall some dehnitions from m- 

Define a poset Ql as follows. Let L denote the lattice of closed sets of the 
convex geometry ordered by inclusion. The elements of Ql are equivalence 
classes of pairs {A,e) with A € L and s: E —)• {+,—}, where {A, a) ~ 
A = B and a|ext(A) = /3|ext(B)- The partial order on Ql is defined 
as {A, a) < {B, /3) if and only if A C B and a and ji agree on ext(H)next(i3). 
Note that Ql admits a minimal element corresponding to the pair (0,e), 
where e is the empty map. Ql is also has a maximal element 1 adjoined. 

Elements of Ql are in bijection with covectors of the oriented interval 
greedoid on the antimatroid. To see this, note that elements of determine 
covectors, and vice-versa. Indeed, the equivalence class of (H, a) is deter¬ 
mined by A and a|ext(A); so one obtains a covector a by declaring Sg = <a(e) 
if e G ext(H), Sg = 1 T e € H \ ext(H) and Sg = 0 if e ^ H. Conversely, 
starting with a covector x, consider the closed set A = {e G E \ Xg 0} and 
any map a: E —{-|-, —} satisfying a(e) = Xg on ext(H). 

The partial order on Ql is opposite to the partial order on C. Indeed, 
if H C H and a and /3 agree on ext(H) n exi{B), then the corresponding 
covectors a and /? satisfy Sg > /3g for all e G E: 

• if e ^ H, then Sg = 0 > /3g; 

• if e G ext(T) n ext(H), then Sg = /Ig by assumption; 

• if e G ext(H) \ ext(H), then Sg G {-|-, —} and Se = 1, so Sg > Sei 

• if e G H \ ext(H), then e ^ B \ ext{B) and Sg = 1 = /3e- 

Billera, Hsiao and Provan prove that Ql \ {0,1} is the face poset of a 
regular CW decomposition of a sphere. It follows that T\{0} is the opposite 
poset of a face poset of a regular CW decomposition of a sphere. 

3.4. The topology of left regular bands. In this section, we describe 
the topology of the families of left regular bands discussed in the previous 
section (where by the topology of a left regular band, we mean its topology 
as a poset). Note that if B is a left regular band monoid and also a CW 
poset, then it is, in fact, the face poset of a regular CW decomposition of a 
ball by Proposition 13.91 Isince the identity is a maximum). This need not be 
the case for left regular bands without an identity element. 

Proposition 3.14. The following hold. 

(1) If C is an oriented matroid, then C>x is the faee poset of a regular 
eell deeomposition of a ball for each X G A(£). 

(2) If (E,C,g) is an affine oriented matroid and X G A{C^[g)), then 
C^{g)->x is the face poset of a regular CW deeomposition of a ball. 

(3) Let {E,C) be a COM and X G A(£). Then C>x is the face poset of 
a contraetible regular CW eomplex. 

(4) If A is a complex hyperplane arrangement, then T{A)>x is the face 
poset of a regular CW deeomposition of a ball for each X G A(T'(gI)). 
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(5) If is an oriented interval greedoid and X € then 

C>x is the face poset of a regular CW decomposition of a ball. 

(6) IfT = {V,E) is a graph, then A(B(r)) ^ (P(y),U). IfY CX CV 
and ev € B(T) has support Y, then ||A(9eyi?(r)>\:)ll is homotopv 
equivalent to ||Cliq(r[X \ y])||. 

Proof. For (1), we observe that C>x is the set of covectors of a contraction of 
C and so it suffices to prove that £ is a CW poset for any oriented matroid. 
From [26l Corollary 4.3.4], we have that £\ {0} is the face poset of a regular 
CW decomposition of a sphere. Thus C is the face poset of a regular CW 
decomposition of a ball by Proposition 13.91 

Similarly to (1), each contraction of an affine oriented matroid is again an 
affine oriented matroid and so to prove (2), we just need that C'^{g) is the 
face poset of a regular CW decomposition of a ball. But this is the content 
of [23 Corollary 4.5.8]. 

To prove (3), again we can use contractions to reduce to proving that £ 
is a contractible CW poset by Proposition 12.151 But this is proved in [T3l 
Section 11]. To see that C is the face poset of a regular cell complex, one 
just uses that each xC with x € £ is isomorphic to the monoid of covectors 
of an oriented matroid by Proposition 12.151 

Item (4) is the most complicated case because contractions of complex 
hyperplane face monoids need not again be complex hyperplane face mon¬ 
oids. It is shown in the proof of [75l Proposition 4.21] that if X € A(T'(^)), 
then F{A)'^x \ {0} is the face poset of a PL (piecewise linear) regular CW 
decomposition of a sphere (note that in [75] we followed the convention that 
regular CW complexes have empty faces). Thus E{A)>x \ {0} is the face 
poset of a regular CW decomposition of a sphere by [26l Proposition 4.7.26] 
and so E{A)>x is the face poset of a regular CW decomposition of a ball 
by Proposition 13.91 

To prove (5), we use closure of oriented interval greedoids under contrac¬ 
tion to reduce to proving that £ is the face poset of a regular CW decompo¬ 
sition of a ball. By Theorem 13.131 £°^’ \ {0} is the face poset of a PL regular 
CW decomposition of a sphere and hence £ \ {0} is face poset of a regular 
CW decomposition of a sphere by |26l Proposition 4.7.26]. Therefore, £ is 
the face poset of a regular CW decomposition of a ball by Proposition 13.91 
The final item is proved in the course of the proof of m Theorem 4.16]. 
As eyi?(F>x) = B{T[X \ T]), the key point is to show that A(clB(F)) is 
homotopy equivalent to Cliq(F). We sketch the argument from |751 The¬ 
orem 4.16], where the reader can find the details. Since the stabilizer of 
each element in B{T) is commutative, any set of elements of B{T) with a 
common lower bound has a meet. The maximal elements of dB{T) are the 
elements of V. A collection of elements of V have a common lower bound 
if and only if they mutually commute, which occurs if and only if they form 
a clique in F. Rota’s cross-cut theorem (Theorem 13.Ih then provides the 
desired homotopy equivalence. □ 
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In light of Proposition 13.14l it is natural to formulate the following dehni- 
tion. Let P be a class of posets closed under isomorphism, e.g., CW posets 
or contractible posets. We say that a left regular band i? is a V-left regular 
band if B>x £ B for all X € For example, the set of covectors of an 

(affine) oriented matroid is a contractible CW left regular band. A spherical 
left regular band will then mean a left regular band B such that B>x is the 
face poset of a regular CW decomposition of a dim A(i?>x)-sphere for all 
X € A(B). For example, if .A is a real or complex hyperplane arrangement, 
then X(A) \ {0} is a spherical left regular band, as is £ \ {0} for any oriented 
matroid {E,C). 

The next two propositions give us easy ways to create new CW left regular 
bands from old ones. 


Proposition 3.15. If B,B' are (connected/contractible) CW left regular 
bands, then so is B x B'. 

Proof. First note that A{B x B') = A{B) x A{B') and that if {X, Y) G 
A{B X B'), then {B x = B>x x B>y- Thus it suffices to show 

that the poset B x B' is a (connected/contractible) CW poset. It is a CW 
poset by Proposition 13.111 As products of connected/contractible spaces 
are connected/contractible and ||A(i? x B')\\ = ||A(i?)|| x ||A(i?')|| (cf. [22l 
Equation (9.6)]), the result follows. □ 

Proposition 3.16. If B' is a spherical left regular band and B is a connected 
CW left regular band (monoid), then B' * B is a connected CW left regular 
band (monoid) with support lattice A{B') * A{B). In particular, S{B) is a 
connected CW left regular band (monoid) with support lattice A{B) U {—oo} 
where — oo is an external minimum. 


Proof. It is clear that A{B' * B) = A{B') * A{B) and we identify these two 
semilattices. If A G A{B), then (B'*B)>x = B>x and hence is a connected 
CW poset. If A G A{B'), then {B' * B)>x = B'^^^ * B and hence is a CW 
poset by Proposition 13.101 Moreover, the join of a sphere with a connected 
space is always connected. The monoid statements are clear. □ 


In particular, if A, A! are real or complex hyperplane arrangements, then 
(A(A.) \ {0}) * IP[A!) is a connected CW left regular band. We now give 
another example of a family of connected CW left regular band monoids, 
which is essentially from m- 


Example 3.17 (Ladders). Let = S^'dO}) be the n-fold suspension of the 
trivial left regular band. So Li = L and L 2 = L. It is easy to see that 
Ln = {0, ±1,..., ±n} with the product given by 

_{y, if |x| < lyl 
[x, if|x|>|y|. 

Observe that A(L„) = {0,..., n} ordered by > and the support map is given 
by a{x) = |x|. We call the Ln ladders because the Hasse diagram of L„\{0} 
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is a ladder with n rungs. The partial order on is given by x < y if and 
only if |x| > \y\. It follows from Proposition 13.161 that Ln is a CW poset of 
dimension n and hence ||A(L„)|| is homeomorphic to a closed n-ball. See 
Figure [12] for the Hasse diagram and the corresponding cell decomposition 
of the ball for n = 3. 



Figure 12. The Hasse diagram of L 3 and corresponding cell 
decomposition of the 3-ball 


The following lemma, providing an alternative characterization of con¬ 
nectedness for left regular bands, will be useful at a later juncture. 

Lemma 3.18. Let B be a left regular band and X G A(H). Define a graph 
r(X) as follows. The vertex set ofT{X) is Lx = {b & B \ Bb = X}. Two 
vertices x, y € Lx are adjacent if they have a common upper bound, that is, 
bx = X and by = y for some b & B (necessarily belonging to B>x)- Then 
A{B>x) is connected if and only ifT{X) is connected. 

Proof. Suppose first that r(X) is connected. Fix ex G Lx- First note that 
If a G B>x\Lx, then {a, aex} is an edge from a to aex in A{B>x)- It thus 
suffices to show that any two elements of Lx are connected in A{B>x)- If 
x,y & Lx are adjacent and bx = x, by = y with b ^ B, then {x, 6}, {b, y} is 
an edge path from x to y in A{B>x)- We now deduce the connectivity of 
A[B>x) from the connectivity of r(X). 

Assume that A{B->x) is connected and that x,y G Lx- Then there is 
an edge path from x to y in A{B>x)- Consider a shortest edge path. If 
the path contains consecutive edges {a, 6} and {b, c} where a < b < c or 
a > b > c, then these two edges can be replaced by the single edge {a, c}, 
resulting in a shorter path. As x,y are minimal elements of B>x, it follows 
that any minimal length edge path from x to y in A[B>x) is of the form 

{xo, Xi}{xi, X 2 } ■ ■ ■ {Xn- 2 , Xn-l}{Xn-l, Xn} 
with Xo = X, Xn = y and 

Xo < Xi > X 2 < X 3 > • • • > Xn-2 < Xn-1 > Xn- 

As a > ay G Lx for all a G B>x , we deduce that 

Xo < Xi > X 2 y < X 3 > ■ ■ ■ > Xn-2y < Xn-1 > Xn 

and so X ~ X2y ~ x^y ~ ~ Xn-2y ~ y where ~ denotes the adjacency 

relation of r(X). This establishes that r(X) is connected. □ 








48 


STUART MARGOLIS, FRANCO SALIOLA, AND BENJAMIN STEINBERG 


The graph constructed in Lemma 13.181 is implicit in [96] and is closely 
related to tope graphs of oriented matroids [26| and COMs m- We use the 
lemma to prove that strong elimination systems give rise to connected left 
regular bands. 

Proposition 3.19. Let {E,C) be a strong elimination system. Then C is a 
connected left regular band. 

Proof. Let X G A(£). We prove that the graph r(X) is connected. Let 
x,y & Lx- We prove that x,y are in the same component of r(X) by 
induction on |S'(x,y)|. As Z{x) = Z{y), if S{x,y) = 0, then x = y and there 
is nothing to prove. So assume that if u,t(; G Lx with |S'(u,t(;)| < |5(x,y)|, 
then V, w are in the same component of r(X). Let e G S{x, y). By (OM3), we 
can find z ^ C such that Zg = 0 and Zf = (xy) / = (yx) / for / G S \ S{x, y). 
Notice that since Z{x) = Z{y), this implies that z G C>x- Then we have 
that zx, zy G Lx, (zx)f = Xf = yg = (zy) / for / G \ S{x, y) and {zx)e = 
Xe, {zy)e = ye- Therefore, \S{x,zx)\ < |5(x,y)| and \S{y,zy)\ < |5(x,y)|, 
whence we may assume by induction that x, zx are in the same component of 
r(X) and that y, zy are in the same component of r(X). But z is a common 
upper bound of zx, zy and so zx and zy are adjacent in r(X). We conclude 
that x,y are in the same component of r(X), completing the proof. □ 

3.5. CAT(O) cube complexes. Our next goal is to show that the face 
poset of every finite CAT(O) cube complex has the structure of a connected 
CW left regular band. We refer the reader to [118] for a survey of important 
developments in the theory of groups acting on CAT(O) cube complexes. 
In particular, they have played an important rule in Agol’s solution to 
Thurston’s virtual fibering and virtual Haken conjectures [3], using heavily 
earlier work of Wise [118] . We follow here Abramenko and Brown [T1 Appen¬ 
dix A.2] for cube complexes and the book of Bridson and Haefliger [29] for 
CAT(O) metric spaces. The unpublished monograph of Roller [9Tj is a good 
reference for combinatorially minded people on CAT(O) cube complexes. 
See also m for a more graph theoretic point of view. Independently, it is 
shown in m that CAT(O) cube complexes are lopsided systems (and hence 
left regular bands) and that certain, more general, CAT(O) zonotopal com¬ 
plexes are COMs. We have decided to leave here our original presentation, 
which was written and spoken about at various conferences in 2014-2015, 
and will discuss these further developments in the next subsection. 

A (finite) cube complex is a regular CW complex K such that: 

(1) for each open n-cell e of K, the subcomplex carried by e is isomorphic 
to the standard n-cube (with its usual cell structure with face poset 
L-); 

(2) the intersection of two closed cells, if non-empty, is again a closed 
cell. 

Notice the second condition implies that if (7 is a cube all of whose vertices 
belong to a cube C, then C C C'. 
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For example, if iF is a simplicial complex, put V{K) = V{K) U {0}. Let 

C(iL) = ||A(W)ll = ll^*^ll 

where v ^ K. Each closed interval [a,b] of V{K) is a boolean lattice and 
hence || A([a, 5]) || is homeomorphic to a cube. We take as our set of cubes for 
C{K) the cubes ||A([a, 6 ])|| to give C{K) the structure of a cube complex. 

If iL is a cube complex and u is a vertex of K, then the link lk/('(u) of 
V is the simplicial complex with vertices all edges of K incident on v and 
where a set of edges incident on v forms a simplex if the edges in question 
belong to a common cube. A CAT(O) cube complex is a simply connected 
cube complex such that the link of each vertex is a flag complex. By a 
theorem of Gromov |29l Theorem II.5.20] this is equivalent to K carrying 
a CAT(O) metric in which each n-cube C has a characteristic map which 
is simultaneously an isomorphism of CW complexes and an isometry from 
the n-cube /"■ = [0, !]"■ equipped with its Euclidean metric to C (and so 
in particular each edge length has 1). Let us briefly recall the definition 
and basic properties of a CAT(O) metric space. Details can be found [29l 
Section 11.1]. 

If x^y are points of a metric space {X,d), then a geodesic from x to y is 
a continuous map 7 : [0,£] — X with 7 ( 0 ) = x, 7 (£) = y and 

^^( 7 (^ 1 ), 7 (^ 2 )) = \ti - t2\ 

for all ti,t 2 G [0,£] (and so, in particular, i = d{x,y)). A geodesic metric 
space is a metric space {X, d) in which any two points are connected by a 
geodesic. 

A geodesic triangle A in {X, d) consists of three points x,y, z & X and 
geodesics jxy, 'Jxz and 7^2, where jab is a geodesic from atob. A comparison 
triangle for x,y,z is a triangle A' in the Euclidean plane (M^, jj • II 2 ) with 
vertices x',y',z' with d{a',b') = d{a,b) for a,b £ {x,y,z} (such a triangle 
always exists and is unique up to isometry of labeled triangles). One says 
that a geodesic metric space A is a CAT(O) metric space if A is thinner 
than A' for all geodesic triangles A in X. Formally speaking, this means 
that if a,b,c € {x, y, z}, if p = jabit), Q = lac{t') and if p', q' are the points 
of the edges [a',b'] and [a',c'], respectively, with d{a,p) = ||a' —^112 and 
d{a,q) = ||a' — q'\\ 2 , then d{p,q) < \\p' — q'\\ 2 ', see Figure [TSl CAT(O) metric 
spaces were popularized by Gromov and have played an important role in 
geometric group theory over the past 20 years. 

The following theorem encompasses part of [29l Proposition 11.1.4] and [29l 
Corollary 11.1.5]. 

Theorem 3.20. Let {X,d) be a CAT(O) metric space. 

(1) X is contractible. 

(2) For any points x,y £ X, there is a unique geodesic from x to y. 

A non-empty subspace C of a geodesic metric space {X, d) is convex if it 
contains all geodesics between points of C. In particular, if (A, d) is CAT(O), 
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y y' 




Figure 13. Comparison triangle for a CAT(O) space 

then C is convex if and only if it contains the unique geodesic between any 
two of its points. A convex subspace of a CAT(O) metric space is CAT(O) 
in the induced metric, cf. m Example II.1.15]. Intersections of convex 
subspaces, if non-empty, are again convex. 

Example 3.21 (CAT(O) cone). Let K he, a, simplicial complex. The reader 
should check that the cube complex C{K) constructed above is CAT(O) if 
and only if A is a flag complex. In this case, C{K) is called the CAT(O) 
cone on K. 

A graph is a CAT(O) cube complex (consisting of 0-cubes and 1-cubes) 
if and only if it is a tree. A simply connected square complex (pure 2- 
dimensional cube complex) is CAT(O) if and only if each internal vertex is 
surrounded by at least 4 squares because a graph is a flag complex if and 
only if it is triangle-free and the link of a vertex in a square complex is a 
graph. See Figure [14] for a CAT(O) square complex whose unique internal 
vertex has a link which is a 5-cycle. 



Figure 14. A CAT(O) square complex with a 5-cycle link 


Example 3.22 (Phylogenetic Tree Space). In [T9], Billera, Holmes and Vogt- 
man introduced a CAT(O) cube complex structure on the space of phyloge¬ 
netic trees called phylogenetic tree space. Speyer and Sturmfels |106j later 
showed that phylogenetic tree space is the tropical Grassmannian. This 
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seems to be the most commonly studied CAT(O) cube complex outside of 
geometric group theory. Strictly speaking, phylogenetic tree space is not a 
finite cube complex, and so we shall work with the truncation of this com¬ 
plex in which the edge lengths of interior edges of phylogenetic trees are at 
most 1. 

Following the formalism of [19], the phylogenetic tree space Tn will be 
defined as follows. We consider labelled re-trees with re > 2. These are trees 
with re -|- 1 leaves labelled by {0,..., re} and each non-leaf has valence at 
least 3. We think of the leaf labelled by 0 as the root. See Figure [15] for the 
case re = 3. 


0 0 0 



0 



2 


Figure 15. The four labelled 3-trees 

By an interior edge of a labelled re-tree, we mean an edge not incident on 
a leaf. A metric labelled re-tree is one whose interior edges are assigned posi¬ 
tive lengths in the interval (0,1]. (Note that in [19] arbitrary positive lengths 
are allowed.) See Figure [16] There is an obvious notion of isomorphism of 


0 



Figure 16. A metric tree 

re-labelled metric trees as graph isomorphisms preserving the labellings and 
the edge lengths. We shall identify isomorphic metric trees. 

It will be convenient to allow re-labelled trees to have interior edges of 
length 0 and to identify such a tree as being isomorphic to the metric tree 
obtained by contracting to a point each edge of length 0. In this way, each 
metric tree can be represented by a trivalent tree (all inner nodes have degree 
3) with re — 2 interior edges with lengths in the interval [0,1]. See Figure flTl 
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Figure 17. A degenerate metric tree 


Let us say an n-labelled tree T' is a degeneration of an n-labelled tree T if it 
is obtained from T by contracting some number of interior edges to a point. 
For example, the n-labelled tree with no interior edges is a degeneration of 
every n-labelled tree. 

Fix a trivalent n-labelled tree T. Then we can identify the set Ct of 
isomorphism classes of metric trees obtained from assigning lengths from 
[0,1] to the n — 2 interior edges with the cube [0, The proper faces of 

Ct come from allowing some interior edges to have length 0 and correspond 
bijectively to n-labelled trees which are degenerations of T. If T, T' are 
two trivalent trees with a common degeneration, then we isometrically glue 
together the faces of Ct and Ct' corresponding to their common degenera¬ 
tions. The resulting cube complex Tn is CAT(O). The metric n-labelled tree 
with no interior edges is a cone point for Tn- See Figure [18] for Ta. 



Figure 18. Phylogenetic tree space Ta 


In fact, Tn is the CAT(O) cone on the following flag complex. Call a 
partition of {0,..., n} into two subsets thick if both parts have at least two 
elements. If T is an n-labelled tree and e is an interior edge of T, then 
T — {e} has two connected components which induce a thick partition on 
{0,... , n}. Define a graph with vertices the thick partitions. If {A,B} and 
{A', B'} are thick partitions, then we connect them by an edge if 


A C A' or A C B' OT B C A' or B C B'. 


Let Ln be the clique complex of this graph. Then the simplices of are 
in bijection with n-labelled trees. Given an n-labelled tree T, one obtains 
a simplex by considering all thick partitions obtained by removing some 
interior edge from T. The facets of are in bijection with the trivalent 
trees. It is then easy to check that Tn is the CAT(O) cone on and that 
Ln is the link of the origin. See [1^1106] for details. 
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Fundamental to the theory of CAT(O) cube complexes is the notion of a 
hyperplane. 

A midcube of /”■ is the intersection of with one of the affine hyperplanes 
i/i = |x G ]!"■ I Xi = . 

If e is an edge of /”, then the midcube dual to e is the intersection of 
with the perpendicular bisector of e. See Figure [191 



Figure 19. A midcube 

Midcubes of an n-cube of a CAT(O) cube complex can be defined via the 
characteristic map identifying it isometrically with I”. Let X be a CAT(O) 
cube complex and let ~ be the smallest equivalence relation on the edges 
of X such that opposite edges of any square of X are equivalent. If e is 
an edge of a CAT(O) cube complex, then the hyperplane He of X dual to 
e is the union of all midcubes dual to edges in the ~-equivalence class of 
e. Equivalently, a hyperplane is a maximal connected subspace which is a 
union of midcubes. See [MllllSj for details. Figure [20] depicts a hyperplane 
in a CAT(O) cube complex. 


/ 



Figure 20. A hyperplane in a CAT(O) cube complex 

We need the following fundamental facts about CAT(O) cube complexes. 
See |1I81 Theorem 2.13]. 
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Theorem 3.23. Let K be a CAT(O) cube complex. 

(1) Each hyperplane of K is convex and hence a CAT(O) cube complex 
(whose cubes are the faces of the midcubes that comprise it). 

(2) If C is an n-cube of K, then each of the n-midcubes of C lie on 
different hyperplanes of K. 

(3) If H is a hyperplane, then K \ H has two connected components 
called half-spaces. 

Although we do not use it, we mention the following important theorem 
obtained, independently by Chepoi [42] and Roller [94]. We recall that 
a median graph is a connected graph T such that if x, y, z are vertices of 
r and Jab are geodesic edge paths from a to 6 for a,b ^ {x,y,z}, then 
\lxy n jxz n jyz\ = 1- For example, the hypercube graph is a median graph, 
as is the Hasse diagram of any distributive lattice. 

Theorem 3.24. A CAT(O) cube complex K is uniquely determined by its 
1-skeleton, which is a median graph. Namely, the cubes of K are obtained 
by filling in with an n-cube each induced subgraph of which is isomorphic 
to the 1-skeleton of an n-cube. 

Conversely, if T is a median graph, then the cube complex obtained by 
filling in 1-skeleta of induced hypercube subgraphs is a CAT(O) cube complex. 

Let iF be a CAT(O) cube complex with hyperplanes Hi,..., H^. We define 
the intersection semilattice C{K) to consist of all n • • • fl Hi^ 0, where 
if /c = 0, then we interpret the intersection to be K. We order it by reverse 
inclusion. Note that the semilattice operation takes two elements X, Y of 
C{K) and brings it to the intersection of all hyperplanes containing both 
X,Y (with the empty intersection being K). Hyperplanes in CAT(O) cube 
complexes are convex in the CAT(O) metric by Theorem 13.231 and hence each 
element X G L{K) is convex and therefore a CAT(O) cube complex in its 
own right. The cubes of X are exactly the non-empty intersections of cubes 
of K with the subspace X. One can recover the set A = ..., Hi^f of 

hyperplanes from the vertices of X, namely each vertex is the midpoint of 
a A:-cube whose midcubes are precisely its intersections with the elements 
of A. In other words, each element X of C{K) can be uniquely expressed 
as an intersection of hyperplanes. In general, if C is an n-cube of K with 
C n A 7 ^ 0, then C D A is an (n — A:)-cube of A. 

The set of hyperplanes in a CAT(O) cube complex satisfies the Helly prop¬ 
erty. any collection of hyperplanes with pairwise non-empty intersections 
has non-empty intersection; see [42 ( Page 143] for a proof. Recall that if 
A = {Ai,..., A„} is a collection of subsets of a set A, then the nerve of A 
is the simplicial complex M{T) with vertex set A and where {Ajp,..., Aj^} 
is a g-simplex if Ajg D ■ ■ ■ fl Aj^ 7 ^ 0. Clearly, A/’(A) is a flag complex if and 
only if A has the Helly property. 

Proposition 3.25. Let K be a finite CAT(O) cube complex with set H of 
hyperplanes. Then the intersection semilattice C{K) can he identified with 
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the face poset of the nerve NifH) ofH, including an empty face. Moreover, 
MifH) is a flag complex and every finite flag complex comes about this way. 

Proof. We already saw above that each element X of C{K) can be uniquely 
expressed as an intersection of a subset Ax of hyperplanes. The mapping 
X I— Ax gives an isomorphism of C{K) with U {0} (sending K to 

the empty face). Since PL has the Helly property, N{PL) is a flag complex. 
Conversely, the reader should verify that if X if a flag complex and K is the 
CAT(O) cone on X, then M{PL) is isomorphic to X (where Pi is the set of 
hyperplanes of K). □ 

One can consider the vertex set of a CAT(O) cube complex as a metric 
space with the path metric dp. The distance dp{v,w) between two vertices 
v,w is the length of a shortest edge path between them in the 1 -skeleton 
K^. Let S{v,w) be the set of hyperplanes H separating v and w, meaning 
that V and w are in different components oi K \ H. Then it is known that 

dp{v,w) = |S'(n,r(;)|. 

In particular, two vertices are connected by an edge if and only if they are 
separated by exactly one hyperplane, which is necessarily the hyperplane 
dual to that edge. See |118( Remark 2.14] or [94] . 

We shall need the following lemma stating that a cube can be separated 
from each vertex outside of it by a hyperplane. 

Lemma 3.26. Let K be a CAT(O) cube complex, let v be a vertex of K 
and let C be a cube of K not containing v. Then there is a hyperplane H 
separating v from C, that is, v and C are contained in different connected 
components of K\H. 

Proof. Let w he a, vertex of C at a minimal distance from v with respect 
to the path metric dp. Then |S'(n,tc)| = dp{v,w) > 1. Let H G S{v,w). 
Suppose first that H (IC 7 ^ 0. Then there is a unique edge e of C dual to 
H and incident on w. Let w' be the other endpoint of e. Then w' is in the 
same component of AT \ Lf as n and so H ^ S{v,w'). If H' G S{v,w'), then 
because S{w, w') = {H}, we must have that w, w' are in the same component 
of and hence LI'G 5(n, rc). We conclude that ^(n, tc') S{v,w)\{H} 

and so dp{v,w') < dp{v,w), a contradiction. Thus H PI C = 0. Since C is 
connected and re is in a different component oi K\H than v, we conclude 
that H separates v and C. □ 

Another important fact is that every finite CAT(O) cube complex embeds 
as a subcomplex of a hypercube; this was first proved by Bandelt in the 
language of median graphs [9] . We provide a proof here using covectors for 
both completeness, and to make the semigroup structure transparent. The 
final item of the next theorem owes a great deal to Daniel Wise (private 
communication). 
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Theorem 3.27. Let K he a finite CAT(O) cube complex with hyperplanes 
{Hi,... ■ Fix, for each Hi, positive and negative half-spaces Hi^ and 

H~ of K\ Hi. To each cube C of K assign the covector t{C) € given by 


r{Cfi 


'+, ifCCH+ 

< ifCQH- 

0, ifCnHi^$. 


Let F{K) he the set of all t{C) such that C is a cube of K. Then the 
following hold. 

(1) r: V{K) —> L'^ is an order embedding. 

(2) F{K) is a right ideal in L'^. 

(3) K is isomorphic to a subcomplex of [—1, ll'^. 

(4) K{F{K))^C{K). 

(5) If X ^ C{K), then F{K)>x = F{X). 

In particular, F{K) is a connected CW left regular band. 


Proof. Clearly if C is a face of C', then r(C) < t(C'). Suppose that t{C) < 
t{C'). Let u be a vertex of C. If u ^ C, then there is a hyperplane Hi 
separating v from C by Lemma [3.261 But then rfiC) = —rfiv) 0 and 
Ti{v) < Ti{C) < Ti{C'), a contradiction. Thus each vertex of C is a vertex 
of C, whence C C C'. Therefore, r is an order embedding. 

Suppose that C is an n-cube of K. Then exactly n hyperplanes intersect 
C and they intersect it in its midcubes by Theorem 13.231 Thus t(C) has 
exactly n zeroes and therefore 3"' faces. But C also has 3"' faces and r is an 
order embedding. Thus every face of t(C') is in the image of r and so F{K) 
is a lower set, that is, a right ideal of 

Since V{K) is order isomorphic to a lower set of it 

follows that K is isomorphic to a subcomplex of [—1,1]'^ because regular cell 
complexes are determined up to isomorphism by their face posets. 

Because F{K) is a right ideal in L'^, it follows that cr : F{K) —> K{F{K)) 
can be identified with the zero set map Z ■. F{K) —^ Z{F{K)). If C 
{I,..., n}, then A = Z{t{C)) if and only \i A = {i \ Hi r\ C ib} and hence 
C\i<^A ^ ^i^)- Conversely, if X = PligA ^ ^ choose a vertex v 

of X. By definition of the cube complex structure on X, there is a |j4|-cube 
C ol K with C n X = {u}. Then Z{t{C)) = A. Thus K{F{K)) can be 
identified with C{K) as a meet semilattice. 

If A € K{F{K)) and X = HiGA^ ^ S'® above, then the 

cubes C with A C Z{t{C)) are exactly the cubes C oi K meeting X. But the 
cubes of X are precisely the non-empty intersections of cubes of K with X. 
Thus the map t(C') i—>• C C X gives an order isomorphism between F{K)>a 
and the face poset V{X) of X. In particular, F{K)>a is a connected CW 
poset. But more is true. The hyperplanes of X are precisely the H{ = H^X 
with i ^ A and so if we choose the positive (respectively, negative) half-space 
of H{ to be Hf n X (respectively, H~ n X) and let t' : V{X) —)• 
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be the corresponding embedding, then the map t(C') i-a t'{C r\ X) is a 
semigroup isomorphism between X{K)>a and J-{X). □ 


We call X{K) the face semigroup of the CAT(O) cube complex K. We 
shall identify J~{K) with the set of faces of K. The reader should verify 
that the semigroup structure does not depend on the choice of orientation 
for the hyperplanes. In fact, there is the following geometric interpretation 
of the product. If C, C are cubes, then C ■ C is the face of C on which the 
mapping x i-a dp{x,C') is minimized. 


3.6. CAT(O) zonotopal complexes. By a Coxeter zonotope we mean 
a zonotope (called an even polyhedron in [6T]) that is symmetric around 
the perpendicular bisector, or mid-hyperplane, of each edge. A zonotope is 
combinatorially isomorphic to a Coxeter zonotope if and only if it is a W- 
permutohedron for a finite Coxeter group W, that is, the zonotope dual to a 
Coxeter hyperplane arrangement Aw- Of course, the n-cube is the Coxeter 
zonotope corresponding to the finite right-angled Coxeter group (Z/2Z)"^. 
See [ISlIlI] for details. 

By a zonotopal complex, we mean a polyhedral complex whose cells are 
zonotopes. So it is a collection of zonotopes closed under taking faces and 
such that the intersection of any two zonotopes in the collection is a common 
face of them both. A CAT(O) zonotopal complex is a zonotopal complex 
equipped with a CAT(O) metric. If AT is a CAT(O) zonotopal complex, each 
of whose zonotopes is isometric to a Coxeter zonotope, then one can define 
a hyperplane in K similarly to the CAT(O) cube complex case. Namely, 
consider the equivalence relation on the set of edges generated by pairs of 
edges that are on opposite sides of a two-dimensional face (two-dimensional 
zonotopes always have an even number of sides). The union of all mid¬ 
hyperplanes from an equivalence class of edges gives a hyperplane in K and 
one has that hyperplanes do not self-intersect and have many of the same 
properties of hyperplanes in CAT(O) cube complexes such as having exactly 
two connected components in their complement and being convex. They are 
CAT(O) zonotopal complexes in their own right with Coxeter zonotopes as 
cells. See m Section 11] for details. 

If W is a CAT(O) zonotopal complex with Coxeter zonotopes as cells, 
then one can define a collection of covectors L C LP , where E is the set 
of hyperplanes (which we assume have an orientation selected for their two 
half-spaces), via the same recipe we used for CAT(O) cube complexes. If Z 
is a face of A, we assign it the covector t{Z) with 


T{Z)e = < 


0 , 


if e n Z / 0 
if Z C e+ 
if Z C e“ 
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where e"*" and e denote the positive and negative half-spaces associated 
with the hyperplane e. The following beautiful theorem was proved in m 
Section 11], 

Theorem 3.28. If K is a CAT(O) zonotopal complex whose cells are Cox- 
eter zonotopes, then the collection of covectors defined above provides the 
face poset of K with the structure of a COM. Moreover, each contraction of 
K is isomorphic to the semigroup of covectors of an intersection of hyper¬ 
planes, which is again a CAT(O) zonotopal complex whose cells are Coxeter 
zonotopes. 

We remark that the support semilattice for a CAT(O) zonotopal complex 
with Coxeter zonotope cells is more complicated than in the cube complex 
case because the intersection of a zonotope with a subset of hyperplanes does 
not determine the subset. For example, the regular hexagon is the Coxeter 
zonotope associated to the symmetric group S^. There are 3 hyperplanes, 
but any two of them have the same intersection point; the center of the 
hexagon. 


4. Algebras 

Let ii be a ring, not necessarily unital. We recall the definition of the 
Jacobson radical of R [95]. A left ideal L of i? is said to be modular if there 
is an element a £ R such that r — ra £ L for all r £ R. Note that if R has 
a right identity, in particular, if R is unital, then every left ideal if modular 
(take a to be the right identity). By a maximal modular left ideal is meant 
a maximal proper modular left ideal. One can define (maximal) modular 
right ideals analogously. The (Jacobson) radical rad(i?) is the intersection 
of all maximal modular left ideals. It is a two-sided ideal and it is also the 
intersection of all maximal modular right ideals. If R has a right identity 
(e.g. if R is unital), then rad(ii) is the intersection of all maximal left ideals 
of R or, equivalently is the intersection of all annihilators of simple left R- 
modules. Every nilpotent ideal of R is contained in the radical. A ring 
R is called semiprimitive if rad(i?) =0. If ii is semiprimitive and finite 
dimensional over a field, then R is automatically unital and semisimple [95]. 
A commutative ring with unit is semiprimitive if and only if it is a subdirect 
product of fields. 

In this text, module unmodified shall always means left module. If we 
want to discuss right modules we shall explicitly say so. Sometimes, we 
shall write “left module” for emphasis. A module over a unital ring is called 
unitary if IM = M. 

Let us remark that if i? is a ring with a right identity e, then R is a projec¬ 
tive left module, as is any direct summand in R. Indeed, Homi{(i?, M) = eM 
for any i?-module M and the functor M i— )■ eM is obviously exact. 

4.1. Finite dimensional algebras. The reader is referred to [61181 1151148] 
for background on the modern theory of finite dimensional algebras. We 
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summarize here what we need for this paper. For this subsection, we fix a 
field k and all k-algebras are assumed unital and finite dimensional (except 
path algebras of non-acyclic quivers). All modules will be assumed unitary. 
A k-algebra A is said to be split if its semisimple quotient A/rad(A) is iso¬ 
morphic to a direct product of matrix algebras over k or, equivalently, each 
simple A-module is absolutely irreducible. In particular, if k is algebraically 
closed, then all finite dimensional k-algebras are split. 

A k-algebra is basic if Aj rad(A) is isomorphic to a direct product of 
division rings. Consequently, A is split basic if and only if A/ rad(A) = k” 
for some n > 1 or, in other words, A is split basic if and only if every simple 
A-module is one-dimensional. Every split finite dimensional algebra over k 
is Morita equivalent to a unique (up to isomorphism) split basic algebra. 
Therefore, the representation theory of finite dimensional algebras over an 
algebraically closed field can be reduced to the case of split basic algebras. 
Recall that two algebras are Morita equivalent if their module categories are 
equivalent. 

An A-module M is indecomposable if it cannot be expressed as a direct 
sum of proper submodules. The Krull-Schmidt theorem guarantees that 
every finite dimensional A-module can be expressed as a direct sum of in- 
decomposables and the number of indecomposable summands isomorphic 
to a given indecomposable module is independent of the decomposition. In 
particular, the regular A-module can be expressed as 

A = Pi © • • • © (4.1) 

where the Pj are projective indecomposable modules and, moreover, each 
projective indecomposable A-module is isomorphic to some Pj. Furthermore, 
we can find a complete set of orthogonal primitive idempotents ei,... , 6 ^ 
such that Pi = Acj for i = l,...,r and all complete sets of orthogonal 
primitive idempotents arise in this way. Moreover, any two complete sets of 
orthogonal primitive idempotents are conjugate by an element of the group 
of units of the algebra. Recall that a non-zero idempotent e G A is primitive 
if e = Cl + 62 with ei, 62 orthogonal idempotents implies ei = 0 or 62 = 0 . 

The radieal rad(M) of a finite dimensional A-module M is the intersection 
of all maximal submodules of M. One has the equality 

rad(M) = rad(A)M. 

The quotient M/ rad(M) is semisimple and is called the top of M. Recall 
that a module is semisimple if it is a direct sum of simple modules. An 
important fact about finite dimensional algebras is that if P is a projective 
indecomposable module, then P/ rad(P) is simple. Moreover, if P and Q are 
projective indecomposable modules, then P = Q if and only if P/ rad(P) = 
(5/rad(Q). In addition, if (14.Ih is a decomposition of A into projective 
indecomposables, then 


A/ rad(A) = Pi/ rad(Pi) © • • • © Pr/ rad(Pr) 
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and every simple A-module is isomorphic to one of the form Pi/ rad(Pi). 
Consequently, there is a bijection between isomorphism classes of projective 
indecomposable modules and simple modules. 

We recall that a surjective homomorphism y?: P — M from a finite 
dimensional projective A-module P to a module M is a projective cover if 
ker C rad(P). An injective homomorphism (p: M — I where I is a finite 
dimensional injective module is called an injective envelope (or injective 
hull) if every non-zero submodule of I intersects (p{M). Each projective 
indecomposable module is the projective cover of its simple top and each 
injective indecomposable module is the injective envelope of its simple socle. 
Recall that the socle of a module is its largest semisimple submodule. 

Let ei,...,er be a complete set of orthogonal primitive idempotents. 
Then each module Ij = Homk(ejA, k) is an injective indecomposable mod¬ 
ule with simple socle isomorphic to {A/ia,dA)ej. Moreover, Ij = if 
and only if (A/ rad A)ej = {Aj rad and every injective indecomposable 
A-module is isomorphic to one of the form Ij with 1 < j < r. Thus isomor¬ 
phism classes of injective indecomposable modules and simple modules are 
also in bijection. 

A k-algebra A is said to be hereditary if each left ideal is a projective 
module or, equivalently, submodules of projective modules are projective. 
Alternatively, hereditary algebras are algebras of global dimension at most 
one. Recall that the projective dimension of a module M is the shortest 
length of a projection resolution 

P,^M = -- y p^^ p^^ M. 

The global dimension gl. dim A of A is the supremum of the projective di¬ 
mensions of all A-modules. When A is finite dimensional, gl. dim A is the 
maximum projective dimension of a simple A-module [6l Theorem A.4.8]. 
Alternatively, gl. dim A is the largest n such that Ext^K^, S") ^ 0 for some 
simple A-modules S, S'. 

A quiver Q is a directed graph (possibly with loops and multiple edges), 
always assumed finite here. The vertex set is denoted Qo and the edge set 
Qi. More generally, Qn will denote the set of (directed) paths of length 
n with n > 0 (where the distinction between empty paths and vertices 
is blurred). Denote by Q°p the quiver obtained from Q by reversing the 
orientation of each arrow. 

The path algebra kQ of Q has a basis consisting of all paths in Q (in¬ 
cluding an empty path Sy at each vertex) with the product induced by 
concatenation (where undefined concatenations are set equal to zero). Here 
we compose paths from right to left like category theorists: so if p: v —w 
and q: w — > z are paths, then there composition is denoted qp. Note that 

identity of kQ is the sum of all empty paths. 

For example, if Q consists of a single vertex with n loops, then kQ is the 
free algebra on n generators. If Q is a directed path with n nodes, then kQ 
is isomorphic to the algebra of n x n upper triangular matrices over k. 
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If ^ is a finite dimensional algebra, then the primitive idempotents of the 
center Z[A) are called central primitive idempotents. The central primitive 
idempotents of kQ are precisely the sums of empty paths ranging over a 
connected component of Q. If / is a central idempotent, then Af = fAf 
is a unital k-algebra with identity /. There is a unique complete set of 
orthogonal central primitive idempotents /i,..., and, moreover, 

A^ Afi X ■■■ X Afn 

as a k-algebra. The algebras Afj are called the blocks of A. 

An important theorem of Gabriel is that a split basic algebra is hereditary 
if and only if it is isomorphic to kQ for some acyclic quiver Q. More gener¬ 
ally, Gabriel showed that every split basic algebra has a quiver presentation. 
A bound quiver (Q,/) consists of a quiver Q and an admissible ideal I of 
kQ. To dehne an admissible ideal, let J = 0„>i kQ„ be the arrow ideal of 
kQ, that is, the ideal generated by all paths of length one. Then an ideal I 
is admissible ii J'^ C I C j'^ for some n > 2. The algebra A = kQ/I will be 
a finite dimensional split basic k-algebra. Note that rad(A) = J/1 and the 
cosets Ey + I with v G Qq form a complete set of orthogonal primitive idem¬ 
potents. In particular, if Q is acyclic, then {0} is admissible, rad(k(5) = J 
and the empty paths Sy with v € Qq form a complete set of orthogonal 
primitive idempotents of kQ. 

Conversely, every finite dimensional split basic algebra A is the algebra 
of a bound quiver for a unique quiver Q{A) (the admissible ideal I is not 
unique). The vertices of Q{A) are the (isoclasses of) simple A-modules. If 
S, S' are simple A-modules, then the number of directed edges S — S' in 
Q{A) is dimk ExtJ^(S', S"). 

To explain how the admissible ideal I is obtained, hx a complete set E of 
orthogonal primitive idempotents for A and let € E be the idempotent 
with S = {A/ rad(A))e 5 . One has that 

F,x.t\{S, S') = e 5 /[rad(A)/rad^(A)]e 5 

as k-vector spaces um- One can dehne a homomorphism kQ(A) —)■ A 
by sending the empty path at S to es and by choosing a bijection of the 
set of arrows S — > S' with a subset of es' rad(A)e 5 mapping to a basis of 
e 5 /[rad(A)/ rad^(A)]e 5 . The map is extended to paths of length greater than 
one in the obvious way. Such a homomorphism is automatically surjective 
and the kernel will be an admissible ideal. We remark that if there is no path 
of length greater than one from S to S' in Q{A), then eg' ra.d?{A)es = 0 
because rad(A) = J/I. Similarly, if there is no path at all from S to S' 
through S", then 

eg' TSid{A)eg" rad(A)e 5 = egi{J/I)eg"{J/I)eg = 0. 

Finally, we remark that if 5* 7 ^ 5', then eg/Aeg = eg/ rad (A) 65 [61IT5]. 
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A system of relations for an admissible ideal I is a finite subset 

R ^ 

v,w£Qo 

generating I as an ideal. Every admissible ideal admits a system of relations 
R and the pair {Q,R) is called a quiver presentation of A. A system of 
relations R is called minimal if no proper subset of R generates the ideal 
I. The following result, giving a homological interpretation of the number 
of elements of a minimal generating set, encapsulates [28t 1.1 and 1.2]. We 
include a proof for completeness both because it will play an essential role 
in this text and to make things accessible for the diverse audience we are 
targeting (the exposition in the original reference is aimed at specialists in 
finite dimensional algebras). 

Theorem 4.1 (Bongartz). Let {Q,I) he a bound quiver with Q acyclic and 
let A = kQ/I. For v G Qq, let be the simple A-module (A/rad(A))e^,. 
Then, for any minimal system of relations R, one has that the cardinality 

of RFEwI^v is dimk Ext^(k^, k^). 

Proof. For v,w & Qq, let R{v,w) = RL\ e^Ie^. Let J be the arrow ideal of 
kQ. We claim that 

\R{v,w)\ = dimke^„ [I/iJI + U)] (4.2) 

First we prove that the cosets of the elements of R{v, w) are linearly in¬ 
dependent in Ew [I/{JI + IJ)] Ey. Suppose that this is not the case. Then 
there exists oq G R{v, w) such 

ao G ^ ka + JI + IJ. (4.3) 

aGi?(D,ui)\{ao} 

Let K be the ideal generated hy R\ {oq} and let Iq be the ideal generated 
by ao- Then we deduce from (14.3|] that oq € K + JIq + IqJ and so Iq C 
K + JIq + IqJ. We claim that, for all n > 1, 

n 

IqFK + Y, 

i=0 

where J^ is interpreted as kQ. The base case n = 1 is already handled. 
Assume it is true for n. Then we have 

n n 

IqFK + JIq + IqJ<ZK + JK + jY^ j* + KJ + Y^ JV 

2 = 0 2 = 0 

n+l 

c a: + ^ j'^+^-^IqjK 

i=0 

As J is nilpotent and C J”, we conclude that Iq C K. This 

contradicts the minimality of R. Therefore, the cosets of the elements of 
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R{v,w) are linearly independent in s^} + U)] £v Next we show that 

they span this k-vector space. 

Let r € EwI^v Then 

^ — 'y ^ ^ ^ Ca,iUa,iCX'Va,i 
a&R i=l 

with the Ca,i € k and the Ua,i and Va,i paths. If Ua,i or Va,i is non-empty, 
then Ua,iaVa,i € £w{JI + IJ)£v It follows that 

r -|- -\- IJ)£y = y ^ Cq,Q! -|- £iu{JI -|- IJ)£^ 

q£R(v,w) 

for some Cq, € k. This completes the proof of (14.2h . 

It remains to prove that 

dimijExt^(k.y,k.uj) = dimteu, + IJ)] £v 

Consider the exact sequence of kQ//-modules 


0 -^ {I/IJ)£v —^ {J/IJ)£v {^Q/I)£v K -^ 0 


where h{x + IJ) = x + IJ, j{x + IJ) = x + I and k{x + I) = x + J/I. We 
write s(e) for the source of an edge e € Qi and t{e) for the target. Then 
there is an isomorphism of kQ-modules 

kQe^ie) —> J£y 

{eeQi\s{e)=v} 

that takes p E kQet(g) to pe. Thus 

{J/IJ)£y = kQ/I ®kQ j£y ^ 0 (kQ//)ei(e) 

{eGQi|s(e)=i)} 


is a projective kQ/I-module. 

Let M = {J/I)£y be the cokernel of h. Then we have exact sequences 


0-^ {I/IJ)£y —^ {J/IJ)£v -^ M-^ 0 

0 -^ M -^ {kQ/l)£y -^ k.i; -^ 0 

of k(5//-modules with the middle terms projective modules. The long exact 
sequence for the Ext-functor then yields that 

Ext^Q/j(k„,ku,) = Ext|^Q/^(M,k^) = coker h* 

where h* : }lomi^Q/j{{J/IJ)£y,ky,) —>■ Hom|ijQ/j((///J)e^,k^) is the ho¬ 
momorphism induced by h. But if /: {J/IJ)£y —k^^, is a homomor¬ 
phism, then because I is admissible, and hence I C J^, we conclude that 

fh{{l/lj)£y) C f{{jyij)£y) C {j/l)f{{j/lj)£y) C {j/l)kyy = 0 US 

J/I = rad(k(5/L). We conclude that /i* = 0 and so 

coker/i* = HomkQ/ 7 ((///J)e.^,k^„) = HomkQ/j([//(JJ-P/J)]c^,k^„). 
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As kQ/J is semisimple, it follows that Hom|]5Q/j([//(J/ + /J)]e^,k^) = 
Hom|ijQ/j(k^„, [//(J/ + IJ)]sy) = s^[I/{JI + IJ)]ey. We conclude that 
Ext^(kt,, k^t,) = Ew [I/{JI + IJ)] £v, completing the proof. □ 

Obtaining a quiver presentation of a finite dimensional algebra is a cru¬ 
cial step in order to be able to apply the apparatus developed by modern 
representation theorists. 

In |75[ Theorem 3.10], the authors showed that for any acyclic quiver Q, 
there is a left regular band monoid Bq with ki?g = kQ for any field k; in 
other words, the representation theory of acyclic quivers is a special case of 
the representation theory of left regular bands! 

4.2. Gradings, quadratic algebras and Koszul algebras. In this sub¬ 
section we recall the notions of quadratic and Koszul algebras. Motivation 
for these notions can be found in [T4l|57l|76]. We continue to hold fixed a 
field k and assume that all k-algebras are unital. A k-algebra A is said to 
be graded if it has a vector space decomposition A = 0„>o such that 
AiAj C AiJ^j. An ideal / of A is homogeneous if it is generated as an ideal 
by the elements of /flAj, for i > 0. In this case, A/I = @j^^Q{An + I)/I is a 
grading. Note that I = 0„>i Aj is a homogeneous ideal and A/ 1 = Aq with 
the grading trivial (i.e., concentrated in degree 0). In particular, we can view 
Aq as an A-module. A graded A-module is an A-module M = 0,j>o Mn such 
that AiMj C Mi^j for all i,j. We say that M is generated in degree i if 
Mj = 0 for j < i and Mj = Aj-iMi for j > i. An A-module homomorphism 
(^: M —> N between graded A-modules has degree d if ip{Mi) C for 
all f > 0. 

The path algebra kQ = 0„>o ^Qn of a quiver is naturally graded by path 
length. That is, the homogeneous component of degree n > 0 is the k-span 
of the set Qn of paths of length n. The arrow ideal 

J = kQ„ 

n>l 

is graded and kl'^ol ^ IjQq ^ kQ/J. If I is a homogeneous admissible ideal, 
then A = kQ/I is a graded finite dimensional k-algebra. 

A graded k-algebra A is quadratic if Aq is semisimple and A is generated 
by Ai over Aq with relations of degree 2. Rather than define this formally 
at this level of generality, we stick to the case of path algebras factored 
by homogeneous ideals. If I is a homogeneous admissible ideal of kQ that 
is generated as an ideal by elements in degree 2 (i.e., by elements which 
are linear combinations of paths of length 2), then A = kQ/I is called a 
quadratic algebra. We now wish to define, restricted to this setting, the 
quadratic dual. Our presentation follows that of [76] and [57|. Define a 
non-degenerate bilinear form 


(•,•): kQ2 X kQ°^ 
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by putting, for paths p,q in Q 2 and Q'^, respectively, 


{p, q) 


1, if g = p° 
0, else 


where p° is the path in obtained from p by reversing all the edges 
and their order. Let I 2 = I ri kQ 2 and let C be the orthogonal 

complement of l 2 - Then A' = /{I 2 ) is called the quadratic dual of A. 

Suppose that ^ is a graded k-algebra. Then a graded A-module M has 
a linear resolution if it is generated in degree 0 and there is a projective 
resolution P, —M such that each Pi is a graded A-module generated 
in degree i for all i > 0 and the maps in the resolution all have degree 
0. One says that A is a Koszul algebra if Aq is a semisimple k-algebra 
and Aq, considered as a graded A-module concentrated in degree 0, has 
a linear resolution. In the case A = kQ/I for a homogeneous admissible 
ideal, one has that Aq = kl'^ol is a semisimple algebra. Also observe that in 
this case Aq admits a linear resolution if and only if each simple A-module 
(viewed as a graded module concentrated in degree 0) has a linear resolution. 
A k-algebra A admits at most one grading (up to isomorphism of graded 
algebras) making it Koszul. 

Koszul algebras are always quadratic [2] but the converse is false. The 
quadratic dual of a Koszul algebra is also called its Koszul dual. If A is a 
graded k-algebra, the Pxt-algebra of A is the graded k-algebra 


Ext(A) = 0Ext(|(Ao,Ao) 

ri>0 


with multiplication given by the Yoneda composition. If A is a Koszul 
algebra, then A' = Ext(A)°P and Ext(Ext(A)) = A. See [H] for details. 


4.3. The algebra of a left regular band. Eix a (finite) left regular band 
B and a commutative ring with unit k for this subsection. The semigroup 
algebra kB is the free k-module with basis B and multiplication extending 
that of B. Formally, the product is given by 

Y,Cbh-Y,dbb= Y. cijdybb'. 

b£B b£B b,b'£B 

Note that kB is not in general unital. Indeed, if A is a finite set with at 
least two elements and we make X into a left regular band via the left zero 
multiplication^ that is, by setting xy = x for all x € A, then kA is not 
unital. Indeed, for each x € A, one has that 

^ Cyy • X = ^ CyV 
y&x yex 

and hence each element of A is a right identity for kA. It turns out, though, 
that ki? does have a right identity (not necessarily unique) for each left 
regular band. However, we shall see that kH can be unital even when B 
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is not a monoid. In particnlar, we shall characterize when ki? is unital in 
terms of the poset structure on B. 

We first recall some basic results on the structure of the semigroup algebra 
kil. These results can be found in [96] for the case when k is a field and 
in [75] for general rings under the assumption that 71 is a monoid. For 
completeness we reprove the results here for arbitrary finite left regular 
bands (not necessarily monoids). 

4.3.1. Orthogonal idempotents. Let us recall the construction of a set of 
orthogonal idempotents from [96] . They from a complete set of orthogonal 
idempotents when B is a left regular band monoid; in general, they just 
sum up to a right identity. When k is a field and ki? is unital, they are 
primitive idempotents. Fix for each X G A(7?) an element ex with X = 
Bex- Denoting the minimum element of A{B) by 0, define rjx recursively 
by r/g = eg and, for W > 0, 

rjx = ex - ^ exrjY- (4.4) 

Y<X 

Notice that, by induction, one can write 

^ Cbb 
bGB 

with the Cb integers such that ex > b for all b with Cf, 7 ^ 0 and the coefficient 
of ex in is 1. Also note that by construction 

ex = ^ exrtY- 

Y<X 

The following results are proved in Lemma 4.1 and Theorem 4.2 of [96] 
when k is a field and i? is a monoid. 

Theorem 4.2. The elements {rjx}x&A{B) enjoy the following properties. 

(1) If a ^ B and X € A{B) are such that a ^ B>x, then arjx = 0. 

(2) One has that {rjx \ X € A{B)} is a set of orthogonal idempotents 
and that 

r]= '^x 

X£A(B) 

is a right identity for ki?. In particular, if ki? is unital (for instance, 
if B is a monoid), then p = 1 and {'i]x}xeA(B) ® complete set of 
orthogonal idempotents. 

(3) If is a field and ki? is unital, then each rjx, with X € A(B), is a 
primitive idempotent. 

Proof. We prove the first item by induction on X. If X = 0, then there is 
nothing to prove. So assume that it is true for Y < X and we prove it for 
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X. Let a ^ B \ B>x and put Z = X A Ba = Bex H Ba = Baex- Then we 
have that 


ar]x = aex - ^ aexnY 
Y<x 

= aex - ^ aexilY - ^ aexarjy 

Y<Z Y<X,Y^Ba 

= aex - aex ^ 

Y<Z 

where the last equality uses the induction hypothesis. As Baex = Z = Bez, 
we conclude that aex = aexe-z and so 

arix = aex — aex ^ rjY = aexez — aexez ^ ryy = aexez — aex&z = 0 
Y<z Y<z 

because 

ez Vy = ez- 
Y<z 

This completes the proof of the hrst item. 

For the second item, we first verify that r]x is idempotent. Indeed, 

r]x = exr]x - ^ exr]Yr]x = exrjx = Vx 

Y<X 

by the first item because each element a & B with non-zero coefficient in 
^xVy for y < X satishes Ba ^ X. 

Next we check that rjx'rjz = 0 if X ^ Z. First suppose that Z ^ X. As 
every element of B with a non-zero coefficient in r]x belongs to exB C Bex-, 
we conclude that rjxrjz = 0 by the first item. Thus we are reduced to the 
case that Z < X. We proceed by induction. Assume that Tjyrjz = 0 for all 
Y with Z < Y < X. Then we have that 

VxVz = exVz - ^ exVYVz = exVz — exVz = 0 
y<x 

because rjz is idempotent, rjyrjz = 0 if Z ^ T by the first case and rjyrjz = 0 
if Z < y < A by induction. This completes the proof that {r]x \ X G A{B)} 
is an orthogonal set of idempotents. It remains to verify that 

ri= ^ Vx 
agA(b) 

is a right identity for kil. Indeed, by the first item, if b B and X = Bb, 
then bex = b and 

bf] = '^ brjx = bex r]x = bex = b 

Y<X Y<X 


as required. 

The final item will be proved in Theorem 14.61 below. 


□ 
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Corollary 4.3. If B is a left regular band, then kB is a projeetive ki?- 
module as are its direct summands. 

Proof. We have B = kBrj and so Homi 5 B(ki?, M) = rjM for any left ki?- 
module M. As the functor M i—)• r/M is obviously exact, this completes the 
proof. □ 


The following is [961 Corollary 4.4] for fields and is in [75] for the general 
case, but with B a monoid. 

Corollary 4.4. The set \ b € B} is a basis of idempotents for ki?. 

Proof. Clearly, ~ ^7o-(6) by the left regular band axiom 

and idempotence of 77 ^( 6 ). As be„{g^ = b, it follows that 

bVa{b) = b+ 

aedbB 

and so the mapping ki? —)• ki? induced by 6 1 —)• 67y(j(b) has matrix which 
is unipotent upper triangular with respect to any linear extension of the 
natural partial order on B. The result follows. □ 

4.3.2. Schiitzenberger representations. We recall the classical (left) Schiitz- 
enberger representation associated to an element X G A(i?). We retain the 
notation of the previous subsection. Let Lx = (t~^{X). It is the .if-class of 
ex in the sense of semigroup theory |l6|, that is, it consists of all elements 
that generate the same principal left ideal of B as, ex- Define a ki?-module 
structure on kLx by putting, for a G i? and b G Lx, 


a ■ b = 


ab if cr(o) > X 
0 else. 


Let us compute the endomorphism ring of kLx • 

Proposition 4.5. Let k be a commutative ring with unit and B a left regular 
band. Let X G A(i?). Then Endks(kLx) — k. Consequently, if k is a field, 
then kLx is indeeomposable. 

Proof. Fix ex with Bex = X, as usual. Let A: kLx —^ k be the k-module 
homomorphism defined by A(a) = 1 for a G Lx and define 

T: Endks(kLx) —k 

by = A(99(ex))- We claim that ip{a) = ^{(p)a for all a G Lx- The 

proposition will follow from this and the observation that 'I'(clkLx) = c 
for c G k because kLx is a free k-module. Indeed, suppose that ^{ex) = 
YlbeLx If ® € Lx, then we have that ab = a for all b G Lx- Therefore, 
we have that 


ip{a) = ifiaex) = aip{ex) = ^ c^ab 

beLx 



a = 'I'((^)a. 
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This establishes that Endks(lkLx) — k- 

The second statement follows from the first becanse a field has no non¬ 
trivial idempotents. □ 

The next theorem was proved in |96] for k a field and over a general base 
commntative ring in [75] under the assumption that B has an identity. 

Theorem 4.6. Let B he a left regular band and k a commutative ring with 
unit. Then the Schiitzenberger representation kLx is isomorphic to l^Brjx, 
for X G A(X) via the mapping b i-)- hrjx and, consequently, is a projective 
module. Moreover, 

kB^ 0 kLx. (4.5) 

XeA(B) 

// k is a field and ki? is unital, then this is the decomposition of ki? into 
projective indecomposables and hence each rjx is a primitive idempotent. 

Proof. Fix X G A(i?). Define a k-linear map (p: kLx —^ kBpx by ip{b) = 
brjx for b G Lx. The mapping p is injective as a consequence of Corol¬ 
lary (TT] It is surjective because if a € B, then arjx = 0 unless Ba T X 
by Theorem 14.21 But ii X = Bex and Ba X, then apx = o,exr]x and 
aex G Lx- Thus a'qx = p>{aex) and so p is surjective. We check that ip is 
kB-linear. If o G Lx and b € B with Bb T X, then 

p{b ■ a) = barjx = b{ar]x) = bp{a). 

If Bb ^ X, then barjx = 0 by Theorem 14.21 and so 

p{b ■ a) = (/9(0) = 0 = h{arjx) = bp{a). 

This establishes that kBrjx = kLx. 

To prove (14.51) . we recall that 

r]= 

XeA(B) 

is a right identity and the rjx with X G A{B) form a set of orthogonal 
idempotents. Thus (14.5|) follows from 

kB = kBrj = kBrjx 

agA(R) 

and the first part of the theorem. The final statement is a consequence of 
Proposition 14.51 becanse kBrjx — kLx is indecomposable. □ 


If X G A(i?), then there is a k-algebra homomorphism px '. kB —kB>x 
given by 


Px{h) 


b if a{b) > X 
0 else 


for b (z B. This homomorphism allows us to consider any kB>x-module M 
as a kB-module via the action b ■ m = px{b)m for all 6 G B and m G M. 
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Denote by kx the trivial ki?>x-niodule, viewed as a kS-module. It is known 
that if k is a field, then the kx with X G A{B) form a complete set of non¬ 
isomorphic simple ki?-modules and the augmentation map Ax : kLx —>■ kx 
is the projective cover [96]; in fact, this is an immediate consequence of The¬ 
orem |4j6] because the kLx are a complete set of projective indecomposables 
modules and hence have simple tops. Let us state this as a corollary. 

Corollary 4.7. Let k be a field and B a left regular band such that kB is 
unital. Then the simple kB-modules kx with X € A(B) form a complete set 
of representatives of the isomorphism classes of simple kB-modules and the 
mapping (px ■ kLx —> kx given by px{b) = 1 for b € Lx is the projective 
cover. 


If T > X, then kLy is a kL>x-niodule and is the projective indecom¬ 
posable module for kL>x corresponding to T € A(L)>x — A(i?>x). We, 
therefore, obtain the following corollary of Theorem 14.61 

Corollary 4.8. // X G A{B), then ki3>x is a projective kB-module and 
the decomposition 

kL = ki?>x © kLy 

Y^X 

holds. Consequently, any projective kB>x-wiodule is a projective kB-module 
(via px)- 

As a corollary, it follows that we can compute projective resolutions for 
kL>x-niodules, and compute Ext between them, over either ki? or kL>x. 

Corollary 4.9. Let X G A{B) and let M,N be kB>x-wiodules. Any pro¬ 
jective resolution P, —>■ M of M as a kB>x-wiodule is also a projective 
resolution as a kB-module. Consequently, 

Ext^s(M,X)^Ext^B^^(M,X) 

for all n > 0. 


4.3.3. The Jacobson radical. In this section we compute the Jacobson radical 
of the algebra of a left regular band over a semiprimitive commutative ring 
with unit k. Munn characterized more generally the radical of a band over 
any base ring [80] . 

First we need Solomon’s theorem describing the algebra of a finite semi¬ 
lattice m- We include a proof for completeness. The incidence algebra 
I{P;k) of a finite poset P is the k-algebra with k-basis consisting all pairs 
(cj, r) with a < T and whose product on basis vectors is given by 


((T,r)(a,/3) 


(a, r), A fi = a 
0, else. 


If k is field, then I{P;k) = kQ/{R) where Q is the Hasse diagram of P and 
R is the set of all differences p — q of parallel paths in Q [6] . 
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We can identify elements of /(P;Ik) with mappings f:PxP —k with 
fiPj q) = ^ whenever p ^ q. The mapping / corresponds to the element 

■ {p,q) 

p<q 

of I{P]k). The identity element J^p^piP’P) of then corresponds to 

the Kronecker function 5. The product is given by 

{f-9){p,q)= X] f(^^^)9iP:X) 

p<x<q 

for p < q. An element / € I{P', k) is invertible if and only if f{p,p) is a unit 
of k for all p € P. The inverse of / is given recursively by 

f-^{p,p) = f{p,p)~^ 

f~Hp,Q) = - fiP,P)~^ f{r,q)f~^{p,r), for p < q. 

p<r<q 

The zeta function of P is the element ( € I{P;k) given by 


C{p,q) 


1, if p < q 
0, else. 


It is invertible over any base ring k and has inverse the Mohius function p 
of P. Normally, one consider the Mobius function to be the inverse of f in 
/(P;Z) as the general case is then a specialization. 


Theorem 4.10. Let k be a commutative ring with unit and A a finite (meet) 
semilattice. Then kA = k^ and, in particular, is unital. 

Moreover, if 

£x = 

y<x 

for X G A, then the Sx form a complete set of orthogonal idempotents and 
kAsa; = ke^,. Furthermore, if y G A and c G k, then 

jcsx, ify>x 
efee 


holds. In particular, if k is a field, 
orthogonal primitive idempotents. 

Proof. For y G A, put 



and note that the 6y with y G A form 


then the £x form a complete set of 

if z = y 
else. 

i k-basis for k^. 
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Define ip : kA —> and ijj: k^ —)• kA by 

Z<X 

^(/) = 

xGA z<x 

for X € A. In particular, 

' 0 ( 4 ) = '^p{z,x)z. 

Z<X 

First we verify that (/J is a homomorphism. It suffices to check that 
ip{x)ip{y) = ip{xy) for x,y € A. Indeed, we have 

ip{x)ip{y) = '^5^-'^6u = 4 = ^{xy)- 

z<x u<y z<xy 

Next we establish that ip and V’ are inverse mappings. For x G A, we have 


'!/>(<y9(x)) = C{y,x)p{z,y) 

y^x z<y z<x \z<y<x 


Z = X 


<^(0(4)) = EE p{y,x)d^ = E E A{y,x)C{z,y) I (5^ = 4 

y<xz<y z<x \z<y<x j 

as required. This completes the proof that ip is an isomorphism of k-algebras 
with inverse ip. 

As Ex = 'ijj{6x), it remains to consider the action of ?/ € A on kAe^, or. 


‘p{y)^x = ^44 
z<y 


k(52;. 

But we have 

4, 

if ?/ > X 

0, 

else. 


This completes the proof. 


□ 


Recall that if R is a left regular band, then A{B) = {Bb \ b G B} is 
a meet semilattice with Ba PI Bb = Bab = Bba and we have the support 
homomorphism a: B —)■ A{B) given by a{b) = Bb. As before, if X G A{B), 
then Lx = cr~^{X) is an .if-class of B. Abusing notation, we shall also 
write a for the unique extension a: kR —)■ kA(R). The following result is 
a special case of the results of |80] ; see also [M] . 

Theorem 4.11. Let B be a finite left regular band and k a eommutative 
ring with unit. Let J be the kernel of the homomorphism a: kB —kA(R) 
induced by b Bb. Let n be the largest integer such that there is a chain 
Xi > X 2 > ■ ■ ■ > Xn in A{B). Then = 0 and hence J is nilpotent. 
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Proof. If r = XlbgB with the Cf, G k and X G A(i?), then put rx = 
YlbaLx Notice that r = ^xeA{x) ’’’x and that 


^(r) = Cba{b) = X] X. 

beB xeA \beLx J 

Therefore, r G J if and only if, for each X G A(i3), one has that YlbeLx ~ 
0. It follows from this that r G J if and only if rx G J for all X G A(i3). 
Let us put Jx = {r G J I r = rx}- Then we have that 

J= 0 Jx 

xgA(b) 

from the discussion in the previous paragraph. Thus to prove our theorem 
it suffices to prove that if 1},..., Y^+i G A(i?), then Jy^ ■ ■ ■ Jy^+i = 0- Pat 
Xj = Ti A >2 A • • • A Tj for 1 < i < n + 1. 

We claim that if T < Z, then JyJz = 0. Indeed, if r = Yha&Ly 
b ^ B with a{b) = Z >Y, then 

rb= Y ^ciOh = Y Caa = r 

cl^Ly cl^Ly 

because ab = a \i Ba C Bb. Therefore, if r G Jy and s = Ylb&Lz G Jz, 
then 


rs = Y^ dbvb = Y^ df) j T" = 0 
bGLz \^bGLz j 

as s £ Jz implies Ylb&Lz ~ conclude that JyJz = 0 whenever 

Y <Z. 

Next observe that Jy^ ‘ “ Jvi ^ Jxi for 1 < i < n + 1 because if cr{yk) = Y^ 
for 1 < A: < i, then a{yi ■■■yi) = cr(|/i) • • • a{yi) = W- As 

-Ai > X2 > • • • > Xn+l 

we deduce by choice of n that Xi = W+i for some 1 < i < n + 1. But then 
Xi = W+i = Xi /\ Tj+i < Tj+i. Therefore, we have 

dvi • • • JViJVi+i C JxiJVi+i = 0 

where the last equality follows from the claim because Xi < We 

conclude that Jy^ ■ ■ ■ Jy„^^ = 0, completing the proof. □ 

As a consequence, we can deduce that J is the Jacobson radical of kB if 
the ground ring k is sufficiently nice. 

Corollary 4.12. Let B be a finite left regular band and k a semiprimitive 
commutative ring with unit (e.g. a field). Then the Jacobson radical ofkB 
is the kernel of the homomorphism a: kB — kA(B) induced by b Bb for 
beB. 
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Proof. A nilpotent ideal is contained in the Jacobson radical of any ring. 
Thus kercr C rad(lki?) by Theorem 14.111 The isomorphism lkA(i?) = 
of Theorem 14.101 implies that kA(i?) is semiprimitive. We deduce that 
rad(ki?) C keru and the theorem follows. □ 

It follows from Corollary 14.121 that kS is a split basic algebra over any 
field k whenever it is nnital. 

Note that as a kS-module we have that 

kA{B)^ 0 kx (4.7) 

XeA{B) 

by Theorem 14.101 This provides another proof of Corollary 14.71 which states 
that when k is a field and kS is unital, then the kx with X G A(B) are the 
simple kS-modules. 

It will be convenient to have a basis for the radical of a left regular band 
algebra. 

Proposition 4.13. Let B be a left regular band and k a commutative ring 
with unit. Let J be the kernel of the homomorphism a: kH —^ kA(i?) 
induced by a{b) = Bb for b ^ B. Fix, for each X G A{B), an element 
ex & B with Bex = Ai. Then the non-zero elements of the form b — esb 
form a basis for J over k. 

Proof. The linear independence of the non-zero elements of the form b — esb 
is immediate from the linear independence of B. Trivially, cj(6 — esb) = 
Bb — Bb = 0. So it remains to show that these elements span J as a k- 
module. So suppose that 

x = '^Cbb= ^ Cbb 

b&B XeA{B) Bb=X 

belongs to J. Then we have 

0= E E 

X£A{B) Bb=X 

and hence for each X G A{B), one has that 

X] Cb = 0. 

Bb=X 

It follows that 

x= - CBb) 

X£A{B) Bb=X 

as required. □ 

A consequence of Proposition 14.131 that we shall use in the next section 
is the following. 

Corollary 4.14. Let B be a left regular band and k a field. Let J he the 
kernel of the natural homomorphism a: kiJ —>■ kA(i?) induced by b Bb 
for b ^ B. Then J is the Jacobson radical ofkB^. 
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Proof. Let R be the kernel of the natural homomorphism p : —> kA(i?^) 

induced by 6 i—>• B^h for h ^ its the radical of ki?^ by Corollary 14.121 
As 1 is the unique generator of the left ideal B^ and Ba = Bb if and only if 
B^a = B^b for a,b £ B, it follows from Proposition 14.18l that J and R have 
the same basis and hence coincide. □ 

4.4. Existence of identity elements in left regular band algebras. 

Let B he a hnite left regular band. It will be important to characterize when 
ki? is a unital ring. The answer turns out to be independent of the ground 
ring k and depends, instead, on the topology of B and its contractions 
as posets. Following our earlier convention, we say that B is connected if 
A{B>x) (or, equivalently, the Hasse diagram of B>x) is connected for each 
X G R{B). Of course, monoids are connected since all contractions of a 
monoid are monoids and hence have contractible order complexes. It turns 
out that ki? is unital if and only if B is connected. 

The proof is surprisingly indirect in that some representation theory is 
used. It would be nice to have a completely elementary proof of the existence 
of an identity. Later we shall see that if i? is a connected left regular band, 
then, in fact, A{B>x) is an acyclic topological space for all X € A{B). 

Theorem 4.15. The following conditions are equivalent for a finite left 
regular band B. 

(1) B is connected. 

(2) TjB is unital. 

(3) ki? is unital for each commutative ring with unit k. 

Proof. Clearly the second item implies the third as ki? = k ZB has 
identity 1(8)1. Suppose that A{B>x) is not connected. Denote by 7ro(T) the 
set of connected components of a topological space Y. There is a surjective 
homomorphism B>x —^ 7ro(A(il>x)) where '7ro(A(i?>x)) is given the left 
zero multiplication (in fact, this is the maximal left zero image of B>x] 
see 173]). Then we have surjective homomorphisms 

ki? —>■ kll>x —^ k7ro(A(ll>x)) 

and hence kB is not unital (as k7ro(A(il>x)) is not by the discussion at the 
beginning of Section f4.3p . This proves that the third item implies the hrst. 

Suppose now that B is connected. If ZB is unital, then its identity must 
he r] = J2xeA{B) Vx, where the px are as defined as per (14.4p . since ?? is a 
right identity by Theorem 14.21 It clearly suffices to show that p is, in fact, 
a left identity for QB. 

Consider QB^ and let 1 = B^ £ A{B^). Then Pi = I — p, together 
with the px with X £ A{B), form a complete set of orthogonal primitive 
idempotents for QB^ by Theorem l4.21 Note that QB is an ideal in the unital 
Q-algebra QB^. Our goal is to show that {l — p)QB = 0, as this implies that 
X = px for all X £ QB, as required. Let J be the kernel of the surjective 
homomorphism cr: QB —^ QA{B) induced by a{b) = Bb for b £ B. The 
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algebra QA{B) is unital by Theorem 14.101 and hence cr{T]) is the identity 
of QA{B) becanse surjective homomorphism map right identities to right 
identities. Therefore, a(x — rjx) = 0 for all x G QB and so (1 — rj)QB C J, 
whence (1 — r])QB = (1 — r])J. So it suffices to prove that (1 — r])J = 0. 

As the ideal J is nilpotent by Theorem 14.111 it suffices to prove that 
(1 — r])J = (1 — I?)or, equivalently, (1 — r])J C J^. Thus, to complete 
the proof of the theorem, we are reduced to proving that (1 — = 0. 

Recall that J is the Jacobson radical of by Corollary 14.141 and 1 — rj is 
the primitive idempotent corresponding to the simple module which is 
annihilated by B and fixed by 1. Therefore, we have 

(1 - 7y)[J/j2] ^ HomQBi/j([Qi?V^](l - V), J/J^) 

= HomQ5i/j(Q^, J/J^) 

— HomQ5i/j(J/J^,Q^) 

— HomQ5i(J, 

where the penultimate isomorphism uses that QB^/ J is a split semisimple 
Q-algebra and the last isomorphism uses that = rad(J) and that is 
simple. In summary, to prove that rj is an identity for QR, it remains to 
show that there are no non-zero QR^-module homomorphisms from J to 

Qt- 

So let </?: J —7> be a QR^-module homomorphism and fix, for each 
X G A{B), an element ex ^ B with X = Bex- By Proposition 14.131 J has 
Q-vector space basis consisting of elements of the form b — ex where Bb = X 
and b ex- Thus to prove that ip is the zero mapping, it suffices to show 
that if x,y G B with Bx = By = X, then p{x — y) = 0. 

Let r(A) be the connected graph from Lemma 13.181 Assume first that 
x,y G Lx are adjacent vertices. Then there exists b G B with bx = x and 
by = y. Therefore, we have that 


p{x -y) = (p{b{x - y)) = bp{x -y) = 0. 


If X, y are not adjacent, then there is a sequence x = xq, xi, ... ,Xn = y with 
Xj, Xj+i adjacent vertices of r(X) for i = 0,..., n — 1. But then we have the 
telescoping sum 

n—1 

x-y = ^(x* - Xj+i) 
i=0 


and so 


n-l 


p{x - y) = ^ p{xi - Xi+i) = 0 
i=0 

where the last equality holds by the previous case. We conclude that p = 0, 
as required. This concludes the proof that ZB has an identity. □ 


Most of our examples of left regular bands that are not monoids are strong 
elimination systems and hence are connected left regular bands. 
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Corollary 4.16. Let {E,C) be a strong elimination system and k a field. 
Then k£ is a unital k-algebra. 

Proof. This follows from Theorem 14.151 because T is a connected left regular 
band by Proposition 13.191 □ 


4.5. Cartan invariants. Let A be a unital finite dimensional k-algebra 
over a field k. Let Pi,... ,Pr be a complete set of representatives of the 
isomorphism classes of projective indecomposable ^4-modules and Si,... ,Sr 
be a complete set of representatives of the isomorphism classes of simple 74- 
modules. The Cartan matrix of A is the r x r-matrix C with Cij the number 
of composition factors of Pj isomorphic to Si. If tI is a split k-algebra, then 

Cij = dimijHom^(Pj,Pj) = Ami^eiAej 

where ei,ej are primitive idempotents with Pi = Aci and Pj = Acj. Thus 
one also has in this case that Cij is the number of composition factors of 
the injective indecomposable module Ij isomorphic to Sj. 

Saliola computed the Cartan matrix of the algebra of a left regular band 
monoid in terms of the Mobius function of its support lattice. We provide 
here the straightforward generalization for the algebra of a connected left 
regular band. If S is a connected left regular band, then both the projective 
indecomposable ki?-modules and the simple ki?-modules are indexed by 
A{B) and so it is natural to index the Cartan matrix by this set. More 
precisely, if X,Y € A{B), then Cx,y = dimij Hom(kLx, kLy). 

Theorem 4.17. Let B be a connected left regular band with support semilat¬ 
tice A{B) and let k be a field. Fix ex & B with Bex = Al for all X € A(B). 
Then the Cartan matrix ofkB is given by 

Cx,Y =Y,\ezBnLY\-pi{Z,X) (4.8) 

z<x 


for X,Y £ A{B) where pL is the Mobius function of A{B). In particular, 
Cx,Y is unipotent lower triangular with respect to any linear extension of 
the partial order on A(B). 


Proof. Let p: B — M„(k) be the matrix representation afforded by kLy 
with respect to the basis Ly and let y be the character of p, that is, x(6) is 
the trace of p{b). Note that x(6) = {bBriLyl because b is idempotent. Recall 
that if Z E A(B), then the irreducible representation xz corresponding to 
the simple module kz is given by 


Xz{a) 


1, if Ba > Z 
0, else 


for a £ B. 

Choosing a basis for kLy adapted to a composition series, we conclude 
that 

X = ^ Cz,Y ■ Xz 

ze\{B) 
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and hence 

|ex-B n Ly| = x(ex) = ^ Cz,y • Xz{ex) = Cz,y- 

Z&A{B) z<x 

An application of Rota’s Mobius inversion theorem yields (14.811 . 

For the final statement, observe that ezB n Ly = % Z '^Y. Thus 
Cx,Y = 0 unless X > Y and Cx,x = \exB fl Lx\ ■ fJ-{X,X) = 1. This 
completes the proof. □ 

5. Projective resolutions and global dimension 

In this section we use various simplicial and CW complexes associated to 
left regular bands to compute projective resolutions of their simple modules. 
As a consequence, we obtain a more direct proof of the resnlts of our previous 
paper on the global dimension of left regular bands m, which went through 
classifying spaces of small categories. Also by allowing left regular bands 
that are not monoids, the theory can include a number of new and interesting 
examples. 

5.1. Actions of left regular bands on CW posets. In turns out that it 
is more convenient to work with actions of left regular bands on CW posets 
than on regular CW complexes as the former are more combinatorial in 
nature. Thanks to the functor from CW posets to regular CW complexes, 
we can then obtain actions on the associated CW complexes and hence on 
their cellular chain complexes. 

If R is a left regular band acting on a set X and x X, then 
Stab(x) = {b £ B \ bx = x} 

denotes the stabilizer of x. We say that the action of R on A is unitary if 
BX = X. Note that this is equivalent to Stab(a:) ^ 0 for all x £ X. Indeed, 
if BX = X and x = by with y £ X, then x = bx and hence Stab(x) ^ 0. 
Conversely, if 6 G Stab(a:), then x = bx £ BX. Notice that if R is a monoid, 
then the action of R on A is unitary if and only if the identity acts via the 
identity mapping. Clearly BX = A if the identity of R acts by the identity 
mapping. If Stab(x) ^ 0, say bx = x, then lx = l(6x) = {lb)x = bx = x. 
Therefore, the identity acts via the identity mapping. Notice that the action 
of R on the left of itself is unitary because b £ Stab(6) for all 5 G R. The 
importance of unitary actions stems from the following proposition. 

Proposition 5.1. Let B be a connected left regular band and k a commuta¬ 
tive ring with unit. Suppose that B has a unitary action on a set X. Then 
kA is a unitary kB-module. 

Proof. Let rj be the identity of kR and let x G A. Suppose that b £ B with 
bx = X. Then yx = rj{bx) = (yb)x = bx = x and so y fixes the basis A of 
kA. It follows that kA is a unitary kR-module. □ 

The following proposition will be useful several times. 
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Proposition 5.2. Let B be a connected left regular band acting by cellular 
maps on a poset P. Let uq < ai < ■ ■ ■ < aq form a simplex a of A(P). 
Then Stab((T) = Stab((T|j). In particular, the action of B on P is unitary 
if and only if all of the simplices of A{P) have non-empty stabilizers under 
the action of B on A(P) by simplicial maps (i.e., the action of B on the set 
of simplices of A{P) is unitary). 

Proof. If 6 € i? and bag = ag, then Proposition 13.81 implies that b stabilizes 
a. Conversely, if b stabilizes a, then from bao < bai < ■ ■ ■ < bag, we deduce 
that bag = ag. □ 

It is crucial that B acts on itself by cellular mappings 

Proposition 5.3. Let B be a left regular band. Then the action of B on 
itself by left multiplication is unitary and by cellular maps. 

Proof. By Lemma 12.61 the action is order preserving and we have already 
observed that it is unitary. Let a,b € B and suppose that b' < ab. Then 
bb' < b and a{bb') = {ab)b' = b'. Thus left multiplication by a is a cellular 
mapping. □ 

Fix for this discussion a commutative ring with unit k. Let us remind 
the reader of some basics of simplicial homology. See m Chapter 1.5] for 
details. Let K he a (finite) simplicial complex. If a = {po; • • •, Ug} is a (?- 
simplex, then an orientation of a is an equivalence class of total orderings of 
the vertices of a, where two orderings are equivalent if they differ by an even 
permutation. Each g-simplex admits exactly two orientations if (7 > 0 (and 
one if g = 0). We write [vig ,..., for the class of the ordering Ujp,..., 

An oriented q-simplex consists of a g-simplex together with an orientation. 

To construct the simplicial chain complex C,{K-,'k) of K with coefficients 
in k, we recall that the g*^-chain module C'g(iL;k) is the quotient of the 
free k-module on the set of oriented simplices by the relations identifying 
an oriented simplex a with —a' where a' has the same underlying simplex 
as a but with the opposite orientation (for q > 0). Of course, by fixing an 
orientation of each simplex, it is easy to see that Cg{K-,k) is a free k-module 
with a basis in bijection with the set of ( 7 -simplices. 

The boundary operator dg: Cg{K;k) —Cq_i(iF;k) for q > 1 is given 

by 

g 

dq{[vo,...,Vg]) = 

i=0 

where u) means omit Vi. The augmentation e: Co(A';k) —?• k is given by 
e{v) = 1 for any 0 -simplex v (where we recall that an oriented 0 -simplex is 
the same thing as a 0-simplex). The (reduced) simplicial homology H,{K-,k) 
of K with coefficients in k is then the homology of the (augmented) simplicial 
chain complex. The reduced cohomology of K with coefficients in k is defined 
dually. 
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If f: K —>■ L is a simplicial map, then the induced chain map 
/*: C.{K-,k) ^ C,mk) 


is defined on an oriented q'-simplex by 


M[V0, . . .,Vg]) 


0 , 


if vq, ... ,Vq are distinct 
else. 


The simplicial chain complex construction is functorial on the category of 
simplicial complexes and simplicial maps. 

If L is a subsimplicial complex of a simplicial complex K, then C,{L;k) 
is a subchain complex of C, {K ; k). The relative simplicial chain complex 
C,{K, L;k) is the quotient chain complex. 

The next proposition will be used throughout the text, often without 
comment. 


Proposition 5.4. Let B he a connected left regular hand acting on a sim¬ 
plicial complex K by simplicial maps such that the stabilizer of each sim¬ 
plex is non-empty. Let L be a subcomplex invariant under B. Then the 
simplicial chain complex C,{K‘,k) and the relative simplicial chain complex 
C,{K,L-,k) are chain complexes of unitary kB-modules. Thus the relative 
homology Hq[K,L-,k) is a unitary kB-module for all q >0. 

Proof. First note that C,{K;k) is a chain complex of ki?-modules by func- 
toriality of simplicial homology under simplicial maps. Let us verify that 
the kB-module Cq{K]k) is unitary. Indeed, let a = [uq, ... ,Vq] be an ori¬ 
ented q-simplex and suppose that b £ B stabilizes the underlying q-simplex 
{uo, ..., Vq}. Then {bvo, ..., bvq} = {uq, ..., Vq} and hence b fixes each of 
vo,...,Vq, being an idempotent. Thus 6*([uo,..., Ug]) = [bvo, ... ,bvq] = 
[uo,..., Vq] and so ba = a. Hence if rj is the identity of kB, then we have 
that rja = rj{ba) = {rjb)a = ba = a. Therefore, Cq{K-,k) is a unitary 
kB-module for each q > 0 and so C',(iL;k) is a chain complex of unitary 
kB-modules. We conclude that the subchain complex C',(L;k) consists of 
unitary kB-modules, as does the quotient complex C,{K,L-,k). It follows 
that the relative homology consists of unitary kB-modules. □ 

With Proposition 15.41 in hand, we can now establish that if B is a con¬ 
nected left regular band, then each simplicial complex A(B>x) with X E 
A(B) is acyclic. 

Theorem 5.5. Let B he a connected left regular band. Then A(B>x) is 
acyclic for all X E A(B). 

Proof. As B>x is a connected left regular band in its own right, for all 
X E A(B), it suffices to prove that A(B) is acyclic. (One can then replace 
B by B>x to obtain the general case.) Note that A(B) is a subcomplex of 
A(B^). Therefore, the augmented simplicial chain complex C of A(B) (over 
Z) can be viewed as a subcomplex of the augmented simplicial chain complex 
C of A(B^) by identifying q-chains on A(B) with q-chains on A(B^) that 
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are supported on oriented simplices of A{B). The complex C is acyclic 
(even contractible) because A[B^) is contractible, having cone point 1 . 

The complex C' is, in fact, a complex of Zi?^-modules by Proposition [531 
Thus each element x € induces a chain map C —> C . Moreover, since 
hA{B^) C A(i?) for all 6 G 5, it follows that if x G ZB then the image of 
the chain map C —>■ C induced by x is contained in C. In particular, 
let rj G ZB be the identity element guaranteed by Theorem 14.151 Then rj 
induces an idempotent chain map C —)■ C with image contained in C 
and, moreover, it fixes C by Proposition 15.41 Thus the chain complex C 
is a retract of the acyclic chain complex C . This implies that C is acyclic 
(by the functoriality of homology). In fact, since C is a contractible chain 
complex over Z, so is its retract C. This completes the proof. □ 

We do not know whether B connected implies B>x is contractible for all 
X G A(B), although this happens to be the case in all our examples. Notice 
that if we replace Z in the above proof with an arbitrary commutative ring 
with unit k, we would get that Bg(A(B);k) = 0 for all (7 > 0 without 
appealing to the universal coefficient theorem. 

Remark 5.6. The proof of Theorem 15.51 can easily be adapted to show that 
if S is any semigroup (possibly infinite) such that ZS has an identity, then 
the order complexes of both its posets of principal right ideals and principal 
left ideals are acyclic. 

The cellular chain complex with coefficients in k for a CW poset P can 
be described as follows. For q > 0, put 

= {(T G B I dimer < q}. 

It is the face poset of the g'-skeleton of Z(B). One has C'q(S(B);k) = 
Bq(A(B'^), A(B'^“^); k), where the left hand side is the cellular chain module 
and the right hand side is the relative simplicial homology module. The 
boundary map is the composition 

B,(A(B^), A(B^-^);k) A Bg_i(A(B‘?-i);k) 

^B,_i(A(B^-i),A(B5-2);k) 

where d is the boundary map from the long exact sequence in relative sim¬ 
plicial homology. Recall that if r is a ( 7 -cell of P, then 

B,(A(B< 0 ,A(B< 0 ;k) ^k. 

An orientation for r is a choice of a basis element [r] for the rank one free 
k-module Bq(A(B<T-), A(B<t-); k). We also write [r] for its image under the 
canonical embedding 

Bg(A(B<0,A(B<0;k) ^ B,(A(B‘?), A(B‘?-i);k) = Cg(S(B);k). 

The elements [r] with r a g-cell of P form a basis for (7g(S(P);k). See [77] 
or nn Chapter 4.39], for instance, for background on cellular homology. 
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We now assume that B is a connected left regular band with a unitary 
action on a CW poset P. There is an induced action B r\ S(P) by regular 
cellular maps by functoriality of S. Notice that k has the structure of a 
trivial ki?-module. The augmented cellular chain complex 

C,(S(P);k) ^k 

for 5](P) with coefficients in k then becomes a chain complex of unitary 
ki?-modules (finitely generated over k) by functoriality of cellular homology 
with respect to cellular maps and Propositions 15.21 and 15.41 Alternatively, 
a cellular map /: P —P obviously sends into P‘^ and so the induced 
simplicial map sends A(P'^) into A(P'^). If P is acyclic, then 

C,(S(P);k) ^k 

is a resolution of the trivial module k. As mentioned above, C'q(S(P);k) 
has a basis consisting of the oriented g-cells [cr] of P. Moreover, if 6 G B, 
then b[a] = 0 if dimmer < dimer and otherwise b[a] G k[6cj] because B acts 
by regular cellular mappings. 

Let us say that an action B r\ P oi a left regular band P on a poset P is 
semi-free if Stab(T) has a minimum element (or equivalently a zero element) 
for each r G P. In particular, each stabilizer is assumed non-empty and 
hence the action is unitary. Notice that in this case if Q C P is a P-invariant 
lower set, then the action of P on Q is also by cellular maps and semi-free. 
For example, the action of P on the left of itself (cf. Proposition 15.311 is 
semi-free: b is the minimum element of Stab(6) for b ^ B. We say that an 
action of P on a simplicial complex K is semi-free if the induced action on 
the face poset V{K) is semi-free. 

Lemma 5.7. Suppose that the action B rx P of a left regular band B on 
a poset P is semi-free. Then the action of B on P(A(P)) is also semi-free, 
i.e., the action of B on A(P) is semi-free. 

Proof. This follows from Proposition 15.21 which states that the stabilizer of 
a simplex coincides with the stabilizer of its maximum element. □ 

In particular, the action of P on A(P) is semi-free. Note that if P has 
an identity, then A(P) is contractible because the identity 1 is a cone point. 
More generally, if P is connected, then A(P) is acyclic by Theorem 15.51 

If P acts on a poset P and a, 6 G P with Pa = Bb, then the subposets oP 
and bP are isomorphic. Indeed, the left action of 6 on P induces a mapping 
aP —bP whose inverse is given by the left action of a because ab = a and 
ba = b. If A C P, we put AP = IJasA note that AP is a lower set. If A 
is a left ideal, then AP is P-invariant. 

5.2. Projective resolutions. Our goal is to show that if a connected left 
regular band P has a semi-free action on an acyclic CW poset P, then 
the augmented cellular chain complex C',(S(P);k) k is a projective 
resolution of the trivial kP-module k. In particular, this applies to P = 
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V{A{B)) and so the augmented simplicial chain complex C',(A(i?);k) k 
is a projective resolution of the trivial kS-module k. We shall give some 
other examples as well. 

We begin with a lemma about recognizing Schiitzenberger representa¬ 
tions. If e € S and Lg = a~^{Be) is the -class of e, then B acts on Lg 
by partial maps (by restricting the regular action of B on the left of itself). 
That is, if 6 € 5 and a € Lg, then 

, f ba, if Bb ^ Be 

b ■ a = < 

I undefined, else. 

The Schiitzenberger representation defined in Section S] is then the lineariza¬ 
tion of this action by partial maps. 


Lemma 5.8. Let B he a left regular hand and let Be G A{B). Suppose that 
B acts on a finite non-empty set Y by partial transformations such that: 

(1) by is defined, for y gY, if and only if Bb D Be; 

(2) oY (IbY Ih if and only if a = b for all a,b G L^; 

(3) BeY = LeY = Y. 

Then Y is B -equivariantly isomorphic to a disjoint union of |eT| copies of 
the action of B on Lg. More precisely, Bx provides an isomorphic copy of 
Lg for each x G eY and distinct elements of eY provide disjoint copies. 


Proof. Fix y G eY. First we observe that B acts transitively on By. Indeed, 
if Bb 3 Be, then By 3 Bby A Bey = By and so By = Bby. Next, we define 
a map F: By —> Lg by F{by) = be for Bb T Be. To see that this is well 
defined, observe that if ay = by with Ba 3 Be, then aey = bey and ae, be G 
Lg. Thus by assumption (2), we conclude ae = be and so F is well defined. It 
is injective because ae = F{ay) = Fihy) = he implies ay = aey = hey = by. 
It is surjective because b = be = F(by) for b G Lg. Y a,b G B with Bb T Be, 
then a{by) is defined if and only if Ba A Be, which is if and only Y a ■ be 
is defined, in which case F{a{by)) = F{{ab)y) = {ab)e = a{be) = a ■ Fihy). 
This proves that F is L-equivariant. 

Next observe that if y' G eY and By' n By 0, then By' = By by 
transitivity. But if by = y', then since b G Lg, we have eb = e and so 
y = ey = eby = ey' = y'. Thus, from BeY = Y, we deduce that T is a 
disjoint union of |ey| isomorphic copies of the action of B on Lg, one for 
each y G eY, as required. □ 


Recall that a principal series for a finite semigroup S is an unrefinable 
chain Iq C h C ■■■ C In = S of two-sided ideals. Set I_i = 0 for con¬ 
venience. It is known [46t Theorem 2.40] that Im \ Im-i is a ^-class for 
0 < m < re and each ^-class occurs in this way exactly once; moreover, Iq 
is always the minimal ideal of S. For a left regular band B, ideals are the 
same thing as left ideals and so a principal series is just a maximal chain 

(5.1) 


0 = Lo C Li C • • • C L„ = L 
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of left ideals of B. The ^-classes each appear exactly once as \ Tm-i 
(where L_i = 0). 

Lemma 5.9. Let R be a unital ring and let M be an R-module. Suppose 
that M has a filtration 

0 = Mo C Ml C ■■■ C Mn = M 

with a projective module for i = 1,..., n. Then we have 

n 

i=l 

and hence M is projective. 

Proof. We proceed via induction on n. If n = 1, there is nothing to prove. 
In general, since the sequence 

0-^ Mn-l -^ Mn MnfMn-l -^ 0 

is exact and is projective, we have Mn = Mn-i ©M„/M„_i. The 

result now follows by induction applied to the filtration 

0 = Mo C Ml C • • • C Mn-i 

of Mn-l. □ 

The following theorem is one of the principal results of this text. 

Theorem 5.10. Let B be a connected left regular band and k a commutative 
ring with unit. Suppose that B r\ P is a semi-free action of B on an acyclic 
CWposet P. Then the augmented cellular chain complex C',(S(P);k) k 
is a projective resolution of the trivial kB-module. 

More precisely, if we fix ex with Bex = X for all X G A(il), then 

C,(S(P);k)^ 0 nx-kLx 
agA(b) 

where kLx is the Schiitzenberger representation associated to X and nx is 
the number of q-cells a with ex as the minimum element o/Stab(cr). 

Proof. The augmented cellular chain complex is a resolution of k because P 
is acyclic. Fix a principal series for B as in (15.11) . Let P^ be the subposet 
LmP and note that LnP = BP = P since the action is unitary. We take 
P-i = 0 . Note that a G Pm if and only if Stab(cj) fl Lm 0 and so 
a G Pm\Pm-i if and only if the minimum element of Stab(cr) is in Lm\Lm-i- 
Recall that the relative chain complex C,{T,{Pm),T,{Pm-i)',k) is defined 
to be C,(S(Pm);k)/C,(S(Pm-i);k). The filtration 

S(Po) C S(Pi) C ... C S(P„) = S(P) 

of S(P) by P-invariant subcomplexes induces a filtration of chain complexes 
of unitary kP-modules 

0 = C.(S(P_i); k) C C.(S(Po); k) C • • • C C.(S(P„); k) = C.(S(P); k) 
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with subquotients the relative chain complexes So, 

to show that is projective, it suffices to prove that the kP- 

modules Cq{'S{Pm),P‘{Pm-i)]^) are projective for all m,q>0. It will then 
follow that 

n 

C',(S(P);k) ^ 0Cg(S(P^),S(P™_i);k) (5.2) 

m=0 

is projective by Lemma 15.91 

If Pm has the same set of g-cells as Pm-i, then there is nothing to prove. 
So assume that Pm \ Pm-i contains some g'-cells. Let Y be the set of g-cells 
of Pm that do not belong to Pm-i- As Pm and Pm-i are P-invariant, we 
have that P acts by partial maps on Y by restricting the action of P on P 
to Y. That is, if 6 G P and t €^Y, then 


b ■ T 


br, if 5r G T 

undefined, if br G Pm-i- 


Suppose that Lm \ Lm-i = ^(-A) with X G A(P), that is, Lm \ Lm-i is 

the J^-class of ex- We claim that the conditions of Lemma 15.81 hold with 
e = ex¬ 
it T G Y, then t = ar for some a G Lm \ Lm-i = L^- Thus the third 
condition is satisfied. We continue to assume that ar = t with a G Pg- If 
Bb P Be = Ba, then cb = a for some c G B. But then t = ar = {cb)T and 
so br is defined, i.e., hr G Pm \ Pm-i- On the other hand, if Bb ^ Be, then 
ba G Lm-i and so br = bar G Pm-i- Thus b is undefined at r for the action 
on Y. This establishes the first condition of Lemma 15.81 

For the second condition, suppose that a, 5 G Pg = Pm \ Pm-i and r G 
aY n bY. Then a,b £ Stab(T). Let c be the minimum element of Stab(r) 
(guaranteed by the definition of a semi-free action). Then c < a, b. We recall 
that in a left regular band, x < y implies (t{x) < a{y) by Proposition 13.61 
Therefore, if a 7 ^ 6 , then c < a, b and so c G Pm \ Pg = Pm-i- But then 
T = CT £ Pm-i, contradicting t £Y. Thus a = b. Note that a G eY if and 
only if cT is a g-cell and e is the minimum element of Stab(iT). We conclude 
that the module kT is isomorphic to nx ■ kPx by Lemma 15.81 

Now we prove that we can find orientations for the g-cells of Y such that 
the action of P (restricted to Y) is orientation preserving. For each r G eY 
fix an orientation [r] of r. Recall that an orientation for r is a choice of a 
basis element [r] for Pq(A(P<T-), A(P<t-); k) = k. Now, for a £ Lm \ Pm-i, 
we have that the action of a on P gives rise to a poset isomorphism of P<r 
and P<aT and hence a homeomorphism of pairs 


(A(P<0,A(P<0) ^ {A{P<ar),A{P^ar)) 

(with inverse given by the action of e). Thus we can set [ar] = a[r] as an 
orientation for ar. By Lemma [5.81 for each t' £Y, there exist unique a £ Lg 
and r G eY such that r' = ar. Thus our scheme provides a well-defined 
orientation for each element of Y. Then if 6 G P with Bb A Be, a £ L^ 
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and T € eY, we have 6[ar] = 6a [r] = [6aT] where the last equality follows 
because ba € Lm \ Lm-i- Thus 6 sends the chosen orientation of ar to the 
chosen orientation of bar. If Bb ^ Be, then bY C Pm-i and so 6 annihilates 

Cg{T.{Pm),Y{Pm-i);k). It now follows that Cg(S(Pm),T(Pm-i);k) = kT = 

nx ■ kLx where the first isomorphism sends [r] to r. In light of (I5.2I) . this 
completes the proof. □ 

The following special case is of central importance. We recall that if B is 
a connected left regular band, then A{B) is acyclic by Theorem 15.51 

Theorem 5.11. Let B be a connected left regular band and k a commutative 
ring with unit. Then the augmented simplicial chain complex 

C,{A{B);k) k 

is a projective resolution of the trivial kB-module. 

More precisely, if we fix ex with Bex = A for all X G A{B), then 

Cg{A{By,k)^ 0 nx-kLx 

XeA{B) 

where kLx is the Schiitzenberger representation associated to X and nx is 
the number of q-simplices in A{exB) with ex as a vertex. 

Notice that C'o(A(P);k) = kP and hence the resolution in Theorem 15.111 
is never minimal if B is non-trivial. 

Theorem l5.10l in conjunction with Corollary 14.91 and Theorem 15.51 yields 
the following corollary. 

Corollary 5.12. Let B be a connected left regular band and k a commuta¬ 
tive ring with unit. Suppose that X € A(P). If B>x P is a semi-free 
action on an acyclic CW poset complex P, then the augmented cellular chain 
complex C',(S(P);k) —kx is a finite projective resolution ofkx by finitely 
generatedkB-modules. In particular, C,(A(P>x);k) kx is a finite pro¬ 
jective resolution ofkx by finitely generatedkB-modules. 

Fix, for each Y G A{B>x), o,n element ey with Y = Bey. The number of 
occurrences of the Schiitzenberger representation kLy as a direct summand 
in C'g(S(P);k) is the number of q-cells t of P such that ey is the minimum 
element o/Stab(r). In particular, the number of occurrences of kLy as a 
direct summand in Cq(A(P>x;k) is the number of q-simplices of A{eyB>x) 
with ey as a vertex. 

An important special case is when P>x is a CW poset. 

Corollary 5.13. Let B be a connected left regular band and k a commuta¬ 
tive ring with unit. Suppose that X G A(P) and B>x is a CW poset. Then 
the augmented cellular chain complex k) kx is a finite pro¬ 

jective resolution ofkx by finitely generated kB-modules. 
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Moreover, we have the direct sum decomposition 

C,(S(S>x);k) ^ 0 kLy (5.3) 

rk[Y,Y]=g 

where we note that A{B)>x is a graded poset by Proposition \S.6[ and Corol- 
lary lS.Tl and where kLy denotes the Schiitzenberger representation associated 
toY e A{B). 

Proof. The CW poset B>x is acyclic by Theorem 15.51 Corollary [5T2] estab¬ 
lishes everything except the decomposition (j5.3p . Fix ey ^ B with Y = Bey. 
If Y > X, then ey is the unique cell of B>x with ey as the minimum ele¬ 
ment of its stabilizer and the dimension of this cell in B>x is rk[X, T] by 
Proposition 13.61 and Corollary 13.71 Applying again Corollary 15.121 completes 
the proof of (j5.3p . □ 

Remark 5.14. The minimal element of the stabilizer of 6 € B>x is b and so 
it easily follows from how we orient the cells in the proof of Theorem 15.101 
that the isomorphism in (15.31) takes the oriented cell [b] to b for b G Ly and 
T > A. 

5.3. Ext and global dimension. We now compute Extt 5 (kx,ky) for 
A, y G A(i?). Restricting to the case that R is a monoid, we obtain an 
alternate proof of the results of m- First we need a lemma. 

Lemma 5.15. Let Y G A(B) and let V be a }^B-module. Fix ey with 
Bey = Y. Then Homij;B(y, ky) can be identified as a k-module with the set 
of k-linear mappings f: eyV —k that vanish on k.[deyB]V (where the 
latter is interpreted as 0 if deyB = 0J. 

Proof. Let / G HomkB(y,ky) and v € V. Then f{eyv) = eyf{v) = f{v) 
and so / is uniquely determined by its deletion to eyV. Moreover, if 6 G 
deyB, then f{bv) = hf{v) = 0. Therefore, it remains to show that if 
g: eyV —> k vanishes on k[deyB]V and is k-linear, then defining f(v) = 
g{eyv) results in a kR-module homomorphism /: V —>■ ky. Let b a B. If 
Bb ^ y, then eyb G deyB and so f{bv) = g{eybv) = 0 = bf{v). On the 
other hand, if Bb A Y, then eyb = ey and so f{bv) = g{eybv) = g{eyv) = 
bf{v). This completes the proof of the lemma. □ 


The next theorem is a fundamental result of this paper. Throughout this 
text we follow the standard convention that 


H-^{X;k) 


k, if A = 0 
0 , else. 


Theorem 5.16. Let B be a connected left regular hand and k a commutative 
ring with unit. Let A, y G A(B). Fix ey with Bey = Y. Suppose that 
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B>x rx P is a semi-free action of B>x on an acyclic CW poset P. Then 


Ext£5(lkx,lky) = 


= 


S((9eyi?>x)P); k), ifY>X 
0, else. 

k, ifX = Y, n = 0 

H^-\Y{{deYB>x)Py,k), tfY>X, n> I 
0, else. 


Proof. We compute Ext^^(kx,ky) using the projective resolution 

C.(S(P);k) ^kx 


from Corollary 15.121 Thus ExttB(kx,ky) = i7"'(HomkB(C',(S(P);k),ky)). 

First suppose that Y ^ X. Then eyC'q(S(P);k) = 0 and so we have 
HomkB(Cq(S(P); k),ky) = 0 for all g > 0 by Lemma [5.151 It follows that 
Ext^g(kx,ky) = 0 for all n > 0 in this case. 

Next suppose that Y > X. Then observe that 


eyC,(S(P);k) = Cg(S(eyP);k) 
k[aeyS]C,(S(P);k) = Cg(S((9ey5>x)E);k). 

Thus Lemma 15.151 identifies Hornes(C*,(S(P); k),ky)) with the relative co¬ 
chain complex (^‘(^(eyP), S((9eyP>xP); k) and so 

Ext^s(kx,ky) = P"(S(eyP),aS(eyP>xP);k) 

for all n > 0 in this case. The first equality is now proved. 

For the second equality, we recall that eyP is acyclic by Proposition 13.81 
In the case X = Y, we have deyB^x = 0 and so 

P”(S(eyP),E(5eyP>xP);k) =P”(E(eyP);k) 

which is k in dimension zero and zero in all other dimensions. 

If y > X, then deyB^x 7^ 0- The long exact sequence for reduced 
relative cohomology, together with the acyclicity of eyP, then yields 

P’^(S(eyP),S((5eyP>x)P);k) ^ H'^-\Y{{deyB>x)Py^) 

for all n > 1. We have P°(S(eyP), E((9eyP>x)P); k) = 0 because Y{eyP) 
is connected and Y{{deyB>x)P) is non-empty. □ 


Specializing to iL = A(P>x) and B a monoid recovers the main result 
of |75l Theorem 4.1], which was proved using classifying spaces of small 
categories, Quillen’s Theorem A |90] and homological trickery. 
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Theorem 5.17. Let B be a connected left regular band andk a commutative 
ring with unit. Let X,Y £ A(i?). Fix ey with Bey = Y. Then 


ExtkB(lkx,lky) 


\H^{A{eYB>x), Aider B>x);^), ifY>X 
[ 0 , else. 

'k, ifX = Y,n = 0 

< H^-\A{deYB>x)-,k), ifY>X, n > 1 

0 , else. 

\ ‘ 


Proof. Take P = A(i?>x) in Theorem 15.161 and use that A(i?>x) is acyclic 
by Theorem 15.51 □ 


As a corollary, we recover a description of the quiver of a left regular band 
monoid algebra |75ll96j . now under the weaker assumption of connectedness 
of the left regular band. 

Theorem 5.18. Let B be a connected left regular band and k a field. Then 
the quiver ofkB has vertex set AiB). There are no arrows X —Y unless 
X <Y, in which case the number of arrows X —Y is one fewer than the 
number of connected components o/A(5eyS>x) where Y = Bey- 

Proof. This follows from Theorem 15 .1 71 as diuiH^iK) is one fewer than the 
number of connected components of K for a simplicial complex K. □ 


Corollary 5.19. B be a connected left regular band and k a commutative 
ring with unit. Let X,Y £ A(i?). Fix ey with Bey = Y. Let —oo be the 
minimum element o/A(S(i?)) = A(7?) U {—oo}. Then 


ifX = Y, n = 0 


( 1 ) 

( 2 ) 

(3) 

(4) 


(1^-00) Iky) 


i7-i(A(9eyS>x);k), 

r^n-2(A(9ey5);k), 

10 , 


ifY>X, 
else; 
if n > 1 
else; 


^^^kS(R) 


(k—oo, 


(kx,k_oo) 


Ik, ifn = d_ 

| 0 , else; ’ 

= 0 for all X £ A{B). 


n > 1 


Proof. This follows from Theorem 15.171 and the topological fact (which can 
be easily proved via the Meyer-Vietoris sequence) that H'i~^^iS{X);k) = 
Hi{X]k). □ 


Our next corollary concerns joins. 

Corollary 5.20. Let B' be a left regular band, B be a connected left regular 
band and k a field. 
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(1) IfX,Ye AiB), then 


(kx, Iky) — < 


k, ifX = Y, n = 0 

H^-\A{deYB>x);k), ifY>X,n>l 

0 , 


(2) IfX,Y€ A{B'), then 




else. 


ifX = Y, n = 0 


{Aider B'^j^)-,k), ifY>X,n>l 
0, else. 


(3) IfXe A{B') and Y G A(B), then 

Ext^(5,,5)(kx,ky)= 0 HP {A{B'^x)-k)®^H<i {Aider B)-k) 

p+q=n—2 

if n> 1 and otherwise is zero. 

(4) If X e A{B) and Y € A{B'), then (kx, ky) = 0. 

Proof. This follows from Theorem 15.171 the observation that 

der{B' * B)>x = B>x * derB' 
for X G A{B') and Y G A{B) and the fact that 

H^+\X *Y-,k)^ 0 HP{X-,k)(^tH'i{Y-,k) 

p+q=n 

(cf. [22l Equation (9.12)]). Here again we use the usual conventions for 
cohomology in negative degrees. □ 

Theorem 15.171 allows us to compute the global dimension of kH when k 
is a field. This result was first obtained in m Theorem 4.4] for left regular 
band monoids. 


Corollary 5.21. If k is a field and B is a connected left regular band, then 
the global dimension ofkB is the largest n such that the reduced cohomology 
{AiderB>x)]k) / 0 for some X,Y e A{B) with Y>X. 

Corollary 15.21 1 was used in [75] to compute the global dimension of almost 
all the examples of left regular band monoids that we have been considering 
in this paper. We recall quickly some of the results. Eirst we give an upper 
bound in terms of Leray numbers, which improves upon the upper bound 
that [85] would provide in the case of a left regular band. 

Corollary 5.22. Let B be a finite connected left regular band and k a field. 
Then gl. dimkH is bounded above by the k-Leray number Lk(A(H)) of the 
order complex of B. 


Proof. This is immediate from Corollary 15.211 as A{derB>x) is an induced 
subcomplex of A{B) ior X < Y in A{B) and Y = Ber- □ 
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A graph T is chordal if it contains no induced cycle on four or more 
vertices. It is well known (see m Proposition 4.8] for a proof, but we claim 
no originality) that a simplicial complex has k-Leray number zero if and 
only if it is a simplex and has k-Leray number at most one if and only if it 
is the clique complex of a chordal graph. 

A left regular band monoid is called right hereditary if its Hasse diagram 
is a rooted tree. For instance, the free left regular band and the left regular 
bands associated by Brown to matroids [34] and by Bjorner [23] to interval 
greedoids are right hereditary. Further examples, coming from Karnofsky- 
Rhodes expansions of semilattices, are given in [75]. In |75l Theorem 4.9], 
we verified that if R is a right hereditary left regular band, then A{B) is 
the clique complex of a chordal graph and hence has Leray number zero. 
From this and Corollary 15.221 we deduce the following result, which is [751 
Theorem 4.9]. 

Corollary 5.23. Let B be a right hereditary left regular band monoid. Then 
kR is hereditary for any field k. 

Theorem [5T7] and Proposition 13.141 imply a tight connection between the 
homology of induced subcomplexes of clique complexes and the represen¬ 
tation theory of free partially commutative left regular bands m Theo¬ 
rem 4.16]. 

Corollary 5.24. LetT = {V,E) be a finite simple graph, k afield andB{T) 
the free partially commutative left regular hand associated to F. Identifying 
A{B{T)) with the power set ofV, we have 

Ext^5(r)(kx,ky)^.R"-i(Cliq(F[X\y];k)) 
for X D Y where F[A \ T] is the induced subgraph on the vertex set X \ T. 

Inspection of Corollary 15.241 shows that the k-Leray number the clique 
complex Cliq(F) is exactly the global dimension of kR(F). This result first 
appeared as [751 Corollary 4.17] and gives an interpretation of the Leray 
number in terms of non-commutative algebra. The Leray number is usually 
given a commutative algebra interpretation as the Castelnuovo-Mumford 
regularity of the Stanley-Reisner ring of Cliq(F). 

Corollary 5.25. Let T he a finite simple graph and k a field. Denoting 
by B{T) the free partially commutative left regular band associated to F, we 
have that the global dimension o/kR(F) is precisely the "k-Leray number of 
the clique complex ofT. 

Next we turn to the global dimension of connected CW left regular bands. 
This is a new result, which encompasses several results from [75] (where only 
monoids were considered). 

Corollary 5.26. Let B be a connected left regular band and X € A(R) such 
that B>x is a CW poset. (Note that A{B)>x is then a graded poset by 
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Proposition \S.6\ and Corollary Then, for X,Y € A(X), we have that 

In particular, if B is a connected CW left regular band, then (1531) holds 
for all X, y G A(i?) and consequently 

gl. dimki? = dimS(i?) 

holds. 

Proof. Suppose that X < Y. As ||A(9eyi?>x)|| is a sphere of dimension 
dimA(eyi?>x) — 1 = rk[A,y] — 1 (where 5“^ = 0), we deduce (I5.4p from 
Theorem 15.171 Since the longest chain in A{B) is of length dimS(i?), the 
statement on global dimension for connected CW left regular bands is im¬ 
mediate from (15.4p . □ 

Corollary 15.261 covers the cases of face monoids of central hyperplane 
arrangements |75ll98j and face monoids of complex hyperplane arrange¬ 
ments m- The principal new examples in this paper are the semigroups of 
covectors of COMs including the face semigroup associated to a T-convex 
set of topes, the face semigroup of an affine hyperplane arrangement, the 
semigroup associated to an affine oriented matroid and the face semigroup of 
a CAT(O) cube complex. Let us record a few special cases of Corollary 15.261 
in the following corollary. 

Corollary 5.27. Let k be a field. 

(1) If {E,C) is a COM, then gl. dimk£ = d where d is the dimension 
of the regular CW complex with face poset C. 

(2) If A is an essential central hyperplane arrangement in with face 
monoid P{A), then gl. dimkT'(.T) = d. 

(3) Suppose that A is an essential affine hyperplane arrangement in M'^. 
Then gl. dimkT'(^) = d. 

(4) If A is an essential complex hyperplane arrangement in then 
gl. dimkT'(.A) = 2d. 

(5) If {E,C) is an oriented matroid, then gl. dimkT is the rank of 
{E,C). 

( 6 ) If {E, C, g) is an affine oriented matroid with the rank of{E,C) equal 
to d+1, then gl. dimkT+P^) = d. 

(7) if K is a d-dimensional finite CAT(O) cube complex with face semi¬ 
group E{K), then gl. dimkT'(Ar) = d. 

5.3.1. Ceometric left regular bands. We give in this subsection further semi- 
free actions of left regular bands on acyclic simplicial complexes. In [75] a 
left regular band B was defined to be geometric if the left stabilizer of each 
element of B is commutative. It then follows that the stabilizer of any sub¬ 
set of B is commutative and hence, if non-empty, has a minimum element. 
Note that if B embeds in the left regular band {0,-1-,—}"' of covectors for 
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some n > 0, then B is geometric. Therefore, geometric left regular bands 
include free partially commutative left regular bands and COMs and strong 
eliminations systems such as central and affine hyperplane face semigroups, 
(affine) oriented matroids, face semigroups of T-convex sets of tope and face 
semigroups of CAT(O) cube complexes. The class of semigroups embeddable 
into {0, +, —}” is characterized in our paper [73]. The main examples in this 
paper that are not geometric left regular bands are face monoids of com¬ 
plex hyperplane arrangements and monoids of covectors of oriented interval 
greedoids. 

Assume that B is a connected geometric left regular band and let X € 
A(B). Let Ax be the simplicial complex with vertex set the corresponding 
.if-class Lx and where a subset r C Lx forms a simplex if the elements of 
r have a common upper bound. Because B is geometric r, in fact, has a 
least upper bound in B. As Lx consists of the minimal elements of B>x, 
it follows from the dual of Rota’s cross-cut theorem (Theorem [3T|) that Ax 
is homotopy equivalent to A(i?>x) and hence is acyclic by Theorem 15.51 
Notice that if R is a monoid, then Ax is just the full simplex with vertex 
set Lx- 

There is a natural semi-free action of B>x ^ Ax by simplicial maps. 
Indeed, if r = {bo,... ,bq} has upper bound b and a G B>x, then or = 
{abo ,..., abq} has upper bound ab. Also, if b is an upper bound for r then 
b G Stab(r). Since the stabilizer of each simplex is a non-empty commutative 
left regular band, it has a minimum element and hence the action is semi- 
free. We have essentially established the following theorem. 

Theorem 5.28. Let B be a connected geometric left regular band and X G 
A(R). Let Ax be the simplicial complex constructed above. Then the aug¬ 
mented simplicial chain complex C,(Ax;lk) —^ is a finite projective 

resolution by finitely generated kB-modules. Moreover, C'o(Ax;lk) —)• kx 
is the projective cover o/kx- In particular, the global dimension of B is 
bounded above by one less than the largest size of an Af-class of B. 

Proof. Since B>x ^ Ax is semi-free and Ax is acyclic, the first state¬ 
ment follows from Theorem 15.101 The second statement follows because 
C'o(Ax;k) = kLx- The final statement is a consequence of the inequality 
dim Ax < \Lx\ — 1- IT 

5.4. Minimal projective resolutions. Assume for this section that k is 
a field. Let A be a finite dimensional k-algebra and let M be a finite 
dimensional A-module. A projective resolution P, —^ M is said to be 
minimal if, for each g > 0, one has d{Pq) C rad(Rj_i) or, equivalently, 
d: Pq-i —>• d{Pq-i) is a projective cover. Every finite dimensional module 
admits a minimal resolution, which is unique up to isomorphism (cf. Propo¬ 
sition [529] below). The following well-known proposition is stated in the 
context of group algebras in |39l Proposition 3.2.3], but the proof given 
there is valid for any finite dimensional algebra. 
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Proposition 5.29. Let A he a finite dimensional }^-algehra, M a finite 
dimensional A-module and P» — M a projective resolution. Then the 
following are equivalent. 

(1) P, —M is the minimal resolution of M. 

(2) Hom/i(Pg, S) = Ext^(M, S) for any q > 0 and simple A-module S. 

(3) The coboundary map d*: HomA(Pg,5') —Homyi(Pg_|_i, 5) is the 
zero map for all simple A-modules S and q > 0. 

(4) If Q, —;• M is a projective resolution of M, then the chain map 
Q, — > P, lifting the identity map on M is surjective in each degree 
q > 0. 

(5) If Q, — M is a projective resolution of M, then the chain map 
P» —^ Q» lifting the identity map on M is injective in each degree 
q>0. 

The last two items explain why minimal resolutions are called “minimal.” 
The second item is a convenient way to test if a resolution is minimal. 
In the case that A is split over k, it can be reformulated as saying that 
the number of occurrences of the projective cover of a simple module S 
as a direct summand in Pg is dim^ Ext^(M, S'). Indeed, Hom^(Pq,S) = 
Hom^/j.ad(A)(-P(?/i'a’d(Pq), S) and so the claim follows from Schur’s lemma 
because S is absolutely irreducible. We shall make use of this formulation 
of (2). 

Theorem 5.30. Let B be a connected left regular band, X € A(P) and k 
be a field. Suppose that B>x is a CW poset. Then the augmented cellular 
chain complex k) —kx is the minimal projective resolution 

ofkx. 

Proof. It follows from Corollary 15.131 that (^.(^(P^x);k) —> kx is a pro¬ 
jective resolution and that the number of occurrences of the Schiitzenberger 
representation kPy associated to Y in C'q(S(P>x); k) is 1 if E > X and 
rk[X, E] = q, and otherwise is 0. On the other hand, dimt Ext^g(kx, ky) = 
1 if E > X and rk[X, E] = q, and otherwise is 0 by Corollary 15.261 We 
conclude that (^.(^(P^x); k) —kx is minimal by Proposition 15.291 □ 

As a corollary, we obtain minimal projective resolutions for all the simple 
modules in the case of a connected CW left regular band. 

Corollary 5.31. Let B be a connected CW left regular band and let k be a 
field. Then the augmented cellular chain complex C',(S(P>x); k) —>■ kx is 
the minimal projective resolution of X for all X G A(P). 

In particular, the corollary applies to the case where P is the face monoid 
of a real or complex hyperplane arrangement, the monoid of covectors of 
an oriented matroid or oriented interval greedoid, the face semigroup of an 
affine hyperplane arrangement or CAT(O) cube complex, the semigroup of 
covectors associated to an affine oriented matroid or, more generally, the 
semigroup of covectors of a COM. 
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6. Quiver presentations 

Let us fix for the discussion a finite connected left regular band B and a 
field k. In this section we will compute a quiver presentation for kS under 
some very strong hypotheses on B that will be satisfied by connected CW 
left regular bands. 

6.1. A general result. Recall that the quiver of kR is denoted Q{kB). It 
has vertex set A(i?). X <Y, then the number of directed edges from X 
to Y is one less than the number of connected components of deyB-^x by 
Theorem l5.17t there are no other arrows. In particular, Q{kB) is acyclic and 
is independent of k. Fix a complete set of primitive orthogonal idempotents 
{tjx I X € A(i?)} constructed as per Section 

Let us assume the following four properties of B. 

(Bl) Q{kB) has no multiple edges. 

(B2) (5(kB) is graded in the sense that all paths between two given ver¬ 
tices X <Y have the same length. Set rk[A, R] to be the common 
length of all paths from X loY. 

(B3) 

9 . , fl, if r:k\X,Y] = 2 

dimt Ext^B (lisV, ky) = < ^ 

(B4) There is a kR-module homomorphism d: kB —kB such that: 

(a) = 0; 

(b) d{r]x)'r]x = 0, for all X G A(B); 

(c) d{r]Y)r]x ^ 0 if X —Y is an arrow of Q{kB). 

We remark that under these assumptions, Q{kB) is the Basse diagram of 
a partial order ^ on A{B) that is coarser than the original ordering. More 
precisely, we put X ^Y if there is a path from A to T in Q{kB) and note 
that X ^Y implies X <Y and that (A(B), is a graded poset. As usual, 
let us write X ~<Y if X ^Y and X ^Y. 

Theorem 6.1. Suppose that B is a connected left regular band satisfying 
(B1)-(B4)- ThenkB has a quiver presentation {Q(kB),I) where I is given 
by the following minimal system of relations R. For each X < Y with 
rk[A, y] = 2, we have a relation 

rx,Y= (X^Z^Y) 

X^Z^Y 

in R. In particular, I is a homogeneous ideal and kB = kQ{kB)/I is a 
quadratic algebra. 

Proof. Set Q = Q{kB) and suppose that there is an edge X —Y in Q. 
Then, by (B2), there are no paths of length greater than one in Q(kB) from 
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X ioY and so ??y rad^(lki?)r/x = 0. Therefore, we have by (Bl) that 
1 = dimi5;Extke(lkx,lky) = dimi5;r/y[rad(lki?)/rad^(ki?)]?7x 
= dimi^rjYkBrix- 


Observe that, by (B4), 0 ^ d{r]Y)r]x = 'nYd{r]Y)'nx and so {9(r?y)r?x} is a 
basis for r/yki^ryx = ryy[rad(ki3)/rad^(kB)]r/x. Thus we have a surjective 
homomorphism ip: kQ —kB given by ip{£x) = Vx and ip{X —> Y) = 
9(ryy)?7x with kery? admissible by the general theory of split basic finite 
dimensional algebras mm- 

Next we show that rx,Y S ker(^ if rk[X, T] = 2. Note that 

y^irxx) = d{rjY)rjzd{rjz)rjx = ^ r]Yd{'nY)rizd{rjz)rix- ( 6 . 1 ) 

X^ZXY x^z^Y 

Notice that if Z € A(il) and X Z -<Y \s false, then 

riYd{r]Y)rjzd{r]z)'nx = 0 . 

Indeed, if Z ^ {X, Y}, then there is no path in Q from X to T through Z 
by definition of ^ and so rjYkBrjzkBrjx = 0. If Z € {X, T} we use that 
d{rix)'nx = 0 = d{r]Y)r}Y by (B4). Thus the right hand side of (I6.ip is equal 
to 


riYd{rjY)rjzd{i]z)'nx = d[d(r]Y)vz]vx 

ZeA(B) Z&A(B) 


= d 


d{rjY) ■ E Vz 

Z£A{B) 


Vx 


= d‘^{r]Y)r}x 
= 0 


using that = 0 and that Y1z€A{b) = 1- This proves that ip{rx,Y) — 0- 
To complete the proof, let R' be a minimal system of relations for I = 
'keiip. We claim that 

^' = {cx,y-rx.y |rk[X,y] =2} 

where each cxx £ k \ {0}. It will then follow that the rx,Y also form a 
minimal system of relations for I. 

By Theorem l4.ll and (B3) we have that R' = {sx,Y \ rk[X, T] = 2} where 
sx,Y is a non-zero linear combination of paths from X to T in Q, necessarily 
of length 2 by (B2). It follows that if rk[y, Y] = 2, then 

rx,Y = puysu,vqu,v 

rk[C/,U ]=2 

where puy £ eykQey and qjjy £ eukQex- But since each path in rxy has 
length 2 and each path in suy has length 2, we conclude that puysuyQuy = 
0 if (U, V) 7 ^ (X, Y) and that rxy = kxy - sxy for some kxy £ k \ 0. This 
establishes the claim and completes the proof. □ 
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6.2. A quiver presentation for CW left regular bands. One of the 

main results of this text is the next theorem, which computes a quiver pre¬ 
sentation of the algebra of a connected CW left regular band, generalizing a 
result of the second author for face monoids of central hyperplane arrange¬ 
ments [98] . 

Theorem 6.2. Suppose that B is a connected CW left regular band. 

(a) The quiver Q = Q{kB) ofkB is the Basse diagram of A{B). 

(b) A{B) is graded. 

(c) ki? has a quiver presentation {Q, I) where I is has minimal system 
of relations 

rx,Y= Yl (X^Z^Y) 

X<Z<Y 

ranging over all rank 2 intervals [A, T] in A{B). 

Proof. The fact that A{B) is graded is immediate from Proposition 13.61 and 
Corollary 18.71 because B is graded, being a CW poset. 

By taking g = 1 in (j5.4|) from Corollary 15.261 we see that there is an edge 
X —)• T in Q if and only if A < T is a cover relation in A{B) and that 
there are no multiple edges. This establishes (a). 

To prove the remainder of the theorem, it suffices to show that Theo¬ 
rem 16.11 applies to B. It is immediate from the previous discussion that 
(B1)-(B2) are satisfied. Property (B3) is a consequence of (j5.4h from Corol¬ 
lary (526] So it remains to verify that (B4) holds. 

Choose for each X G A{B) an idempotent ex with Bex = X and let 
{r]x I X € A(i?)} be the complete set of orthogonal primitive idempotents 
for ki? from Section oi Let, as usual, kLx denote the Schiitzenberger 
representation associated to the jSf-class of ex. Then as a left ki?-module 
we have 

kB^ 0 kLx = 0C,(S(B);k) 

XeA(R) q>0 

where the last isomorphism follows from (|5.3h of Corollary 15. 131 with A = 0. 
Thus we can define a k-module homomorphism d: kB —ki? by transport¬ 
ing the differential 

d: 0C,(S(B);k)^0C,(S(B);k) 

g>0 q>0 

under the isomorphism between ki? and ©q>o k). Clearly, we have 

9 ^ = 0 . 

Let us make the definition of d more explicit. We recall from Corollary 14.41 
that {bT]x I (rib) = A} is a basis for kB and that kLx — kBgx- Identifying 
g-cells of B with basis elements of k), we have 

d{b) = : a]o, 
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where the sum runs over all maximal proper faces a of 6 and the [6 : a] = ±1 
are the incidence numbers associated to the boundary maps of k) 

with respect to the orientation chosen in the proof of Theorem 15.101 (see also 
Remark 15.14j) . See [771 Chapter IX, §7] for details on incidence numbers for 
regular cell complexes. We then have, for b B, that 

d{bVa(b)) = ’ 

where the sum runs over all maximal proper faces a of b. 

To complete the proof, first note that 

d{r]x)r]x = d{exVx)vx = '^[ex ■ a]arj„(^a)Vx = 0 

because each maximal proper face a of ex satisfies a(a} < X and brjx = 0 
if a(b) ^ X by Theorem 14.21 On the other hand, if Y covers X in A{B), 
then deyB^x — because B>x is a CW poset and ey is a 1-cell of B>x- 
Therefore, ey has exactly two maximal proper faces 01,02 with support X. 
Thus 

d{r]y)r]x = d{eyr]y)r]x = ^[ey : a]a7]„(^a)Vx 
= [ey : ai]air]x + [ey : a 2 ]o 2 ?/x ^ 0 . 

An application of Theorem 16.11 completes the proof of the theorem. □ 

Example 6.3 (Ladders). Let L„ be the ladder left regular band from Exam¬ 
ple 13.171 Theorem 16.21 shows that the quiver of kL„ is a directed path with 
n -|- 1 vertices (that is, the Dynkin quiver An+i oriented as a directed path 
and that the relations declare all paths of length two to be zero). In other 
words, kL„ is the quadratic monomial algebra kA^+i/rad^(kA„_|_i). 

We shall later use Theorem 16.21 to show that the algebra of the face 
semigroup of a CAT(O) cube complex is isomorphic to the incidence algebra 
of its intersection semilattice. 

An interesting question is whether "LB is isomorphic to the quotient of the 
integral path ring of the Hasse diagram of A{B) modulo the ideal generated 
by the sum of all paths of length 2 when B \s a, connected CW left regular 
band. 


]«??<7(a), if6eL 


7. Quadratic and Koszul duals 

In this section we consider quadratic and Koszul duals for connected CW 
left regular band algebras. 


7.1. Quadratic duals. Let P be a graded poset with Hasse diagram Q. 
Let I of kQ be the ideal generated by the elements 


r 


(T,r 


E(- 

(T<7<T 


with rk[(T, r] = 2. 


7 


(7.1) 
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Motivated by Theorem 16.11 we are led to consider the following question: 
what is the quadratic dual oi A = kQ/I? 

In our examples the poset P will also have an additional property termed 
strong connectedness in [78] . 

A simplicial complex K is called a chamber complex if it is pure and any 
two facets can be connected by a gallery. Recall that if C, C are facets, then 
a gallery from C to C is a sequence C = Cq, ... ,Cn = C oi facets such that 
Cj, Cj+i are distinct and adjacent, where Cj, Cj+i are adjacent if they have a 
common codimension one face. The reader is referred to [H Appendix A.l] 
for details on chamber complexes. Crucial for us is the fact that every 
connected triangulated manifold without boundary is a chamber complex 
(cf. [U Exercise A. 17]). 

Notice that if P is a graded poset with A(P) a pure simplicial complex, 
then two facets cto < • • • < and tq < • • • < t„ of A(P) are adjacent if 
and only if there exists 0 < i < n with aj = tj for j ^ i and Uj ^ Tf, see 
Figure!^ 


o-i 



Ti 


— Pn 


Figure 21. Adjacent facets in an order complex 

Lemma 7.1. Let f: P —Q be a surjective cellular map of posets such that 
a < a' implies f{a) < f{cr') and suppose that A(P) is a chamber complex. 
Then A(Q) is a chamber complex of the same dimension. 

Proof. Corollary 13.71 and its proof imply that A(Q) is pure, /: A(P) — 
A{Q) preserves dimensions of simplices and / maps the set of facets of A(P) 
onto the set of facets of A(Q). Moreover, given a pair of adjacent facets of 
A(P), either / collapses them or takes them to adjacent facets. The lemma 
follows easily from these observations. □ 

The following definition is from m- 

Definition 7.2 (Strongly connected). Let P be a graded poset. Then P 
is said to be strongly connected if A([(T, rj) is a chamber complex for each 
closed interval [a, r] of P. 

For example, any semimodular lattice is strongly connected (see the proof 
of [981 Proposition 9.6]). Notice that P is strongly connected if and only if 
P°^ is strongly connected. 

Remark 7.3. Observe that if R is a chamber complex, then a cone K*x on K 
with cone point x is also a chamber complex. Indeed, the map P i—P U {x} 
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gives a bijection between facets of K and facets oi K * x which raises the 
dimension by 1. Moreover, this bijection preserves adjacency. 

The reader should recall the definition of the incidence algebra /(P;k) 
of a poset P from Subsection I4.3.31 The following lemma provides a quiver 
presentation for the incidence algebra of a strongly connected graded poset. 

Lemma 7.4. Let P be a strongly connected graded poset with Hasse diagram 
Q and let k 6 e a commutative ring with unit. Then there is an isomorphism 
I{P;k) = kQ/I where I is generated by all differences p — q of parallel paths 
p,q in Q of length 2. 

Proof. First note that I{P', k) = kQ/I' where I' is spanned by all differences 
p — q oi parallel paths in Q. Thus I f I'. We claim that 1 = 1'. 

Notice that paths from cr to r in Q correspond to facets of A([cr, r]). If 
p,q: (T —T are two parallel paths in Q corresponding to distinct adjacent 
facets in A([(T, r]), then we can write p = uav and q = ubv where a,b are 
parallel paths of length 2; see Figure [22l Thus p — q = u{a — h)v € I. 


a 



Figure 22. Parallel paths in Q corresponding to adjacent facets 

Now suppose that p,q'. a —r are arbitrary parallel paths in Q. Then 
since A ([a, r]) is a chamber complex we can find a sequence p = po,... ,pn = 
q of paths from fi to r such that pi and pi+i represent distinct adjacent facets 

of A([(T, r]). Then p - q = {po - Pi) + {pi - P 2 )-\ -h (pn-i - Pn) G I- It 

follows that I = I', as required. This completes the proof. □ 

The following generalizes [981 Proposition 9.6] from the case of central 
hyperplane arrangements. 

Theorem 7.5. Let P be a strongly connected graded poset. Let Q be the 
Hasse diagram of P and let A = kQ/I where I is the ideal generated by the 
system of relations dll]). Then the quadratic dual A' is isomorphic to the 
incidence algebra I{P°P]k) of the opposite poset of P. 

Proof. Clearly is spanned by all differences p — q of parallel paths of 

length 2 in Q°P. As P°^ is a strongly connected graded poset, the result 
follows from Lemma 17.41 □ 

In order to apply Theorem 17.51 to connected CW left regular bands, we 
need that A{B) is a strongly connected graded poset. 
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Figure 23. A rank 2 interval in a thin poset 

Lemma 7.6. Let B be a connected CW left regular band. Then A.{B) is a 
strongly connected graded poset. 

Proof. Theorem 16.21 establishes that A(i?) is graded. Let [Ai, T] be a closed 
interval of A(i?). Choose an idempotent ey with Bey = Y. Then [A, T] is 
the support lattice of eyB^x- Note that A(eyi?>x) is the cone 

A{deYB>x) * ey 

and that A((9eyi?>x) is a chamber complex, being a triangulation of a 
sphere. Thus A(eyi?>x) is a chamber complex by Remark l7.3l We conclude 
using Proposition 13.61 and Lemma l7.II that A([A, T]) is a chamber complex 
and hence A{B) is strongly connected. □ 

Theorem 7.7. Let B be a connected CW left regular band (and so in par¬ 
ticular kB is a quadratic algebra with the quiver presentation from Theo- 
rem \6.2\) . Then the quadratic dualkB' is isomorphic to /(A(i?)°P;k). 

Proof. The theorem is an immediate consequence of Theorem 16.21 Theo¬ 
rem [73] and Lemma 17.61 □ 

We next aim to give a necessary condition for the algebra of a connected 
CW left regular band to be an incidence algebra. Consequently, most of our 
CW left regular bands are not isomorphic to incidence algebras. We will 
also show that if A is a CAT(O) cube complex, then the algebra of its face 
semigroup B{K) is isomorphic to the incidence algebra of its intersection 
semilattice C{K). The same is true, more generally, for any lopsided system. 

A graded poset is said to be thin (cf. [26l Section 4.7]) if each interval [x, y] 
of rank 2 has cardinality 4; see Figure (231 For example, if A is a simplicial 
complex and P is the face poset of A with an adjoined empty face, then P 
is thin. This is because each subposet P<p is a boolean lattice and boolean 
lattices are thin. 

Theorem 7.8. Let B be a connected CW left regular band and k a field. If 
kR is isomorphic to the incidence algebra of a poset, then A{B) is thin. 

Proof. Let Q be the Hasse diagram of A(B). If P is a poset, then the quiver 
of the incidence algebra of P is the Hasse diagram of P. Since Q is the 
quiver of kP by Theorem 16.21 we conclude that if kP is isomorphic to an 
incidence algebra, then it is isomorphic to the incidence algebra of A(P). 
Let us assume that this is indeed the case. We show that A(P) is thin. 
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Let be an interval of rank 2 in A{B). Let {t]x \ X € A(i?)} 

be a complete set of orthogonal primitive idempotent constructed as per 
Section 14.31 and let I be the admissible ideal from Theorem 16.21 Then 
dimr]Y^Br]x = 1 because I{A{B);k) is the quotient of kQ by the ideal 
I' generated by differences of parallel paths and so dimey [kQ/J'Jex = 1. 
Thus eyl^x has codimension 1 in eykQex- On the other hand, we claim 
dim. ey lex = 1- Indeed, retaining the notation of Theorem l6.21 if r G sylsx, 
then 

r = ^ puyruyquy 

rk[Uy]=2 

where puy G sykQey and quy G sijkQex- But since each path in r has 
length 2 and each path in ruy has length 2, it follows that Puyi~uyQuy = 0 
if {U,V) 7 ^ {X,Y) and that r = kxy ■ ^xy for some kxy G k. Thus 
eyiex = krxy- We conclude that dimeykQsx = 1 + dim ey I ex = 2 and 
hence [^, T] consists of four elements. Thus A{B) is thin. □ 

Remark 7.9. The intersection lattice of the braid arrangement in MR for 
n > 3, or of any central line arrangement in with at least 3 lines, is not 
thin and so their algebras are not incidence algebras. 

Corollary 7.10. Let K be a finite CAT(O) cube complex and letk be afield. 
Let F{K) he the face semigroup of K and C{K) the interseetion semilattice 
ofK. ThenkT{A) = I{C{K);k). 

Proof. The semigroup X{K) is a right ideal in L”" where n is the number 
of hyperplanes of K. The support semilattice A{iF{K)) = C{K) is then 
an ideal in A(L”), which in turn is congruent to the boolean lattice P{T-i) 
where PL is the set of hyperplanes of K. If we fix ex with L^ex = X for 
X G A(L”) such that ex € iF{K) whenever X G A{iF{K)) (viewed as an 
ideal of A{L"')), then using that J~{K) is a right ideal we conclude that the 
primitive idempotent rjx^ constructed as per Section [4^ belongs to kF[K) 
whenever X G A{F{K)). 

We conclude that if / = YliXek(F(K))hXi then kF{K) = fkL^f. If A 
is an incidence algebra and / is a sum of a subset of a complete set of 
orthogonal primitive idempotents, then fAf is the incidence algebra of the 
subposet corresponding to all elements of the poset whose corresponding 
primitive idempotent appears in /. Thus it suffices to show that kL*^ is 
isomorphic to an incidence algebra. 

But k[M X A"] = kM0kN for any monoids M, N and the class of incidence 
algebras of posets is closed under tensor product because I{P; k)(g)/(P'; k) = 
I(PxP'] k). So it suffices to show that kL is the incidence algebra of a poset. 
But the quiver of L is 0 —1 and hence kL is the incidence algebra of the 
two element chain. The result follows. □ 

Remark 7.11. The proof of Corollary 17.101 applies to any right ideal in L” 
that is a connected left regular band and, in particular, for lopsided systems. 
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7.2. Koszul duals. Let i? be a connected CW left regular band. Our 
goal in this section is to prove that ki? is a Koszul algebra. The Koszul 
dual is then /(A(i?)°^;k) and Ext(ki?) = I{A{B)]k). We follow closely [Ml 
Section 9]. 

Fix a complete set of orthogonal primitive idempotents {rjx \ X G A(B)} 
constructed as per Section 14.,11 Then the grading of kB coming from the 
quiver presentation in Theorem 16.21 can be defined ‘intrinsically’ by 

k.B = © © r]YkBr]x 

n>0 rk[X,Y]=n 

(or one can just check directly that this is a grading with (k7?)o = 

Theorem 7.12. Let B be a connected CW left regular band. Then kS is a 
Koszul algebra and the Koszul dualkB' is isomorphic to /(A(L)°^;k). Hence 
Ext(k5) ^ /(A(L);k). 


Proof. To prove that kB is Koszul with respect to the above grading it 
suffices to show that each simple module kx (viewed as a graded module 
concentrated in degree 0) has a linear resolution. 

The augmented cellular chain complex C',(S(L>x); k) —>■ kx is the min¬ 
imal projective resolution by Theorem 15.301 We need to show that it is a 
linear resolution. As usual let kLy be the Schiitzenberger representation 
associated to Y G A{B). Then 

Cg(S(5>x);k) ^ 0 kLy^ 0 kBr^y (7.2) 

rk[X,Y]=q rk[A:,Y]=g 

by Corollary 15.131 As before, we identify C'g(S(i?>x); k) with 

0 kBr]Y 

rk[X,Y]=q 

via the isomorphism sending an oriented cell [6] (as per the proof of Theo¬ 
rem I5.10p to the element brj^py^. 

Next we observe that if rk[X, K] = q, then we can define a grading 


kBriY = 0 


i>0 


0 i^w'^BriY 


rk[X,lY]=i 


This of course puts a grading on the right hand side of (17.21) . \i W , 
and in particular if rk[X, IE] < T then rjwkBrjY = 0. Also the degree q 
component of kBr/y is r/ykiJr/y = kr/y. Thus kBrjy is generated in degree 
q and hence so is the right hand side of (17.2p . It remains to show that d is 
a degree 0 map. Indeed, we have 

d{r]war]Y) = r]wd{ar]Y) G 0 r]w^Br]Y' 

rk[X,Y']=q-l 
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and so d has degree 0. We may now conclude that k) —> kx 

is a linear resolution. □ 

In particular, this result applies to the case where B is the face monoid 
of a real or complex hyperplane arrangement, the monoid of covectors of 
an oriented matroid or oriented interval greedoid, the face semigroup of an 
affine hyperplane arrangement or CAT(O) cube complex or the semigroup 
of covectors of an affine oriented matroid or, more generally, a COM. 

Example 7.13 (Ladders). This is a continuation of Examples 13.171 and 16.31 
Theorem 17.121 implies that lkL„ is a Koszul algebra whose dual is the inci¬ 
dence algebra of a chain of n -|- 1 elements. But this incidence algebra is 
precisely the path algebra of the Dynkin quiver An+i oriented as a directed 
path. Of course, it is well known that the Koszul dual of the path algebra of 
the Dynkin quiver An+i oriented as a directed path is the monomial algebra 
obtained by factoring out the paths of length two. 

Polo and Woodcock [87 (11191 independently showed that the incidence 
algebra I{P; k) of a graded poset P is a Koszul algebra with respect to the 
natural grading if and only if each open interval in P is k-Cohen-Macaulay. 
We thus obtain the following theorem, which will be applied to enumerate 
cells of connected CW left regular bands. 

Theorem 7.14. Let B be a connected CW left regular band. Then each 
open interval of A{B) is a Cohen-Macaulay poset. In particular, if B is a 
monoid, then the proper part A{B) \ {0,1} of A{B) is Cohen-Macaulay. 

Proof. By the theorem of Polo and Woodcock |87llll9j and Theorem 17.121 
we have that each open interval of A{B) is k-Cohen-Macaulay for every field 
k and hence is Cohen-Macaulay by the universal coefficient theorem. □ 

8. Injective envelopes for hyperplane arrangements, oriented 
MATROIDS, CAT(O) CUBE COMPLEXES AND COMS 

In this section we give a geometric construction of the injective envelopes 
of the simple modules for kP when B has the property that bB is isomor¬ 
phic to the face monoid of a hyperplane arrangement or, more generally, to 
the monoid of covectors of an oriented matroid for all 6 € P. This includes 
left regular bands associated to central and affine hyperplane arrangements, 
(possibly affine) oriented matroids, CAT(O) cube complexes and, more gen¬ 
erally, COMs. 

As the injective envelope of a simple left module is the vector space dual 
of the right projective cover of the corresponding simple right module, we 
proceed by constructing the right projective cover of each simple module. 
We first do this for hyperplane arrangements and then we give the more 
general proof for oriented matroids. Although this has some redundancy, 
there may be readers who are more familiar with hyperplane arrangements 
than oriented matroids and so we would like that case to be self-contained. 
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Let US fix a field k for this section. We begin with some generalities on 
right modules for left regular bands. If i? is a left regular band and e € S, 
then we define ipe'- B —)• eB by Peib) = eb. Recall that eB = eBe is a left 
regular band monoid. 

Proposition 8.1. The mapping ip^: B —)• eB is a surjective homomor¬ 
phism. 

Proof. We have Pe{ob) = eab = each = pe{o)pe{b) by the left regular band 
axioms. Clearly, p is surjective. □ 

Any right keR-module can be lifted to a kR-module via pe- This applies 
in particular to keR itself. 

Proposition 8.2. Let B he a left regular band and e G R. There is an 
isomorphism of right kB-modules ekB —keB induced by the identity map 
on eB where we give keB the right kB-module structure induced via pe and 
we view ekB as a right ideal ofkB. 

Proof. If o G eB and b £ B, then ab = eab = each = aeb = ape{b) and the 
result follows. □ 

An immediate consequence of Proposition 18.21 is the following corollary. 

Corollary 8.3. Let B he a connected left regular band and X G A(i?) 
with X = Bex- Then the simple right kB-module kx is obtained by lifting 
kexB/k[dexB] from kexB via pe. Moreover, if Px is a projective inde¬ 
composable right kexB-module with Px/ra,d{Px) — kexB/k[dexB], then 
Px is a direct summand in exkB as a right kB-module and is the right 
projective cover ofkx as a kB-module. 

Thus, for constructing right projective covers of simple modules, we are 
reduced to considering left regular band monoids B and ky where 1 = B 
is the maximum element of the lattice A(R). The next lemma provides 
necessary and sufficient conditions for a quotient by a right ideal to give a 
right projective cover of k-j. 

Lemma 8.4. Let B be a left regular band monoid and denote by 1 the 
maximum of A{B). Suppose that R C B is a proper right ideal. Then the 
natural homomorphism tp'. kB/kR —> k^ induced by 1 1 and b 0 for 

b is a right projective cover if and only if 

(1) BR = dB; 

(2) R is a connected left regular band. 

Proof. Suppose first that ft is a right projective cover. Then the exact 
sequence 

0 -^ kR -^ kR-^ kB/kR -^ 0 

splits because kB/kR is projective. It follows that kR is projective and hence 
of the form rjkB for some idempotent rj G kB, which must then necessarily 
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be in ki?. But then r/ is a left identity for ki?, which is therefore a unital 
algebra as all left regular band algebras have a right identity by Theorem l4.2l 
Thus R is connected by Theorem 14.151 Suppose that BR ^ dB and let 
b € dB \ BR. Notice that if Ba 13 Bb, then a a B \ R. Thus we can define 
a non-zero kB-module homomorphism a: kB/ki? —)• k^^ by 

f a{a + ki?) = 1, if Ba D Bb 
[ 0, else. 

This contradicts that kB/ki? has simple top ky. Thus BR = dB. 

We begin the proof of the converse by verifying that kB/ki? is inde¬ 
composable. This requires only assumption (1). Clearly, tp \s a, surjective 
module homomorphism with kernel kSB/ki?. We first show that ker?/) = 
rad(ki?/ki?). The inclusion rad(kB/ki?) C keri/) follows because k-j is sim¬ 
ple. We show the reverse inclusion by verifying that 

'kdB/'kR C (kB/kiZ) • rad(kB). 

Let X € dB. By hypothesis, we can find r ^ R with x G Br. Then 
Bx = Brx and so x — rx & rad(kB) by Proposition 14.131 But then (1 -|- 
kR){x—rx) = x—rx+kR = x+kR because rx G R. This completes the proof 
that rad(ki?/ki?) = keiip. We deduce that kB/kR is an indecomposable 
module (since a module over a finite dimensional algebra with simple top is 
indecomposable). 

Now we prove that assumption (2) yields projectivity. Indeed, since R is 
connected we deduce that kR has an identity r] by Theorem l4.15[ As kR is a 
right ideal, clearly rjkB C kR. As the reverse inclusion is obvious, we deduce 
that kB = r]kB © (1 — r])kB = ki? © (1 — r])kB and so kB/ki? = (1 — r])kB 
is a projective right kB-module. □ 

Remark 8.5. Let A be a set with at least two element and F{A) the free left 
regular band monoid on A. As the elements of A are in distinct maximal 
.if-classes of F{A), the only proper right ideal R of F{A) with F{A)R = 
dF{A) \s R = dF{A). But the Basse diagram of dF{A) is a forest with |A| 
connected components. It follows from Lemma [8.41 that the right projective 
cover of ky is not of the form kT(A)/kii for any right ideal R of F(A). 

Our goal is to show that Lemma 18.41 can be applied to the algebras of a 
number of the CW left regular bands we have been considering. 

8.1. Hyperplane arrangements. Let us begin with the case of the face 
monoid of a central arrangement. The idea behind what follows was inspired 
by considering the line shelling associated to a zonotope [122j . but we will 
work with the dual picture. Let A = {Ffi ,..., be an essential central 
hyperplane mV = M^. Let us assume that is defined by a form fi &V*. 
Let 9: F{A) be given by 

e{x) = (sgn(/i(x)),...,sgn(/„(x))). 
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We say that a hyperplane in 1/ is in general position or generic with 
respect to ^ if contains no element of the intersection lattice C(A) — 
A(J^(^)) except the origin. Equivalently, if / € E* is a form defining H, 
then f{W) = {0} implies W = {0} for all W G C{A). 

Proposition 8.6. There exist generic hyperplanes with respect to A. 

Proof. Suppose that C.{A) \ {{0}} = {Wi,... , W-}. Then the annihilator 
Wj-*- is a proper subspace of V*. As a vector space over an infinite field is 
never a finite union of proper subspaces, we conclude that there is a form 
f ^v*\ uLi WA. The hyperplane H defined by / = 0 is generic with 
respect to A. □ 

Fix now a hyperplane H generic with respect to A defined by a form 
f € V*. We retain all the previous notation. Let .4. = ^ U {H} and let 
6: ^{A) be given by 

e{x) = (sgn(/i(x)),...,sgn(/n(x)),sgn(/(x))). 

The natural projection tt: —>■ L”’ defined by 

7r(xi, . . . ,Xn+l) = (xi, . . . ,Xn) 

restricts to a surjective homomorphism vr: F{A) — ^{A) as 7r(0(x}) = 
0(x) for X G Denote by F^{A) the set of elements (xi,..., x^+i) G 
F{A) such that Xn+i = +• Note that F^{A) is a right ideal in F{A) 
and is isomorphic to the face semigroup of the {d — l)-dimensional affine 
arrangement obtained by intersecting the hyperplanes of A with the affine 
hyperplane defined by / = 1. Thus F^{A) is a connected CW left regular 
band by Proposition 13.141 (it is, in fact, an affine oriented matroid). 

We define the visual hemisphere R{H) of A with respect to H to be 
'k[F^[A)). This is a right ideal of F{A). The reason for the name is that 
if one performs a line shelling of the zonotope Z{A) C V* polar to A with 
respect to the line spanned by f in V*, then the faces of Z(A) corresponding 
to the elements of R{H) make up the visual hemisphere of Z[A) with respect 
to this shelling |122j . Note that R{H) consists of those faces F containing 
a point X with /(x) > 0 by construction and hence is a realizable COMs. 

Theorem 8.7. Let A he an essential central hyperplane arrangement inW^, 
let k be a field and let H be a hyperplane in which is generic with respect 
to A. Let 1 be the maximum element of the intersection lattice C{A) = 
A.{F{A)). Then the natural homomorphism 

fi: 'kF[A)/'kR{H) —^ 

is the right projective cover where R{H) is the visual hemisphere of A with 
respect to H. 

Proof. We verify that the right ideal R{H) of ^”(.4) satisfies the conditions 
of Lemma 18.41 We retain the previous notation. First we observe that 
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R{H) is proper. Indeed, suppose that 0 G R{H). Then 0 = 7r{9{x)) = 
9{x) with 6{x) € F^{A). But as A is essential, 0 = 6{x) implies x = 0. 
But then 0(0) = 0 ^ This contradiction shows that 0 ^ R{H). 

Next we observe that vr: F^[A) —)• R{H) is an isomorphism because all 
elements of have + as the last coordinate. Therefore, R{H) is a 

connected left regular band, being isomorphic to the face semigroup of an 
affine hyperplane arrangement (or affine oriented matroid). It remains to 
verify that T{A)R{H) = dT{A). 

Let F G F{A) with F A 0. We continue to denote by / the form defining 
the hyperplane H. As H is generic with respect to A, it follows that the form 
/ does not vanish on the span of F (which belongs to C{A)) and hence does 
not vanish on F. Therefore, we can find x G T with /(x) A 0- Note that 
F = 0(x). If /(x) > 0, then 6{x) G F^{A) and so F = 9{x) = 7r(0(x)) G 
R{H). If /(x) < 0, then /(—x) = —/(x) > 0 and so 9{—x) G F^{A). We 
conclude that 9{—x) = 7r(0(—x)) G R{H). But x, —x belong to the same 
elements of the intersection lattice C{A) and so F = 9{x) = 9{x)9{—x). 
Thus F G F{A)R{H). An application of Lemma [83] completes the proof of 
the theorem. □ 

Combining Theorem l8.7l with Corollarv l8.3l allows us to compute right pro¬ 
jective covers and injective envelopes for all simple modules for a number of 
examples including face semigroups of central and affine hyperplane arrange¬ 
ments, convex sets of topes in central hyperplane arrangements, CAT(O) 
cube complexes and realizable COMs. 

Corollary 8.8. Let B he a connected left regular band and k a field. Let 
X G A(B) and assume that X = Bex- Suppose that r: exB — F{A) 
is an isomorphism where A is an essential central hyperplane arrangement 
and that H is a generic hyperplane with respect to A with associated visual 
hemisphere R{H). 

(1) The right projective cover o/kx is the natural homomorphism 

kexB/kT-^{R{H)) kx 

induced by ex ^ and 6 i—)• 0 for b G dexB. 

(2) The injective envelope ofkx is the left kB-module Ix consisting of 
all mappings f: exB —k vanishing on t~^{R{H)) with pointwise 
vector space operations and the natural left action of B given by 
{bf){a) = f{ab) for b ^ B and a G exB. The simple socle of Ix is 
the subspace of those maps vanishing dexB; it is isomorphic to kx- 

Recall that if .4. is a hyperplane arrangement (central or affine) and G G 
F{A), then GF{A) is isomorphic to the face monoid of a central hyperplane 
arrangement which is a deletion of A (one deletes all the hyperplanes except 
those containing G). Thus Corollary 18.81 can be applied to compute the 
injective envelope of any simple module for a hyperplane face semigroup or. 
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more generally, for the semigroup associated to a T-convex set of topes for 
a hyperplane arrangement or a realizable COM. 

Let us consider some examples. 

Example 8.9 (Boolean arrangement). As an example, if A is the boolean 
arrangement in then F{A) = L”. The hyperplane defined by 

f{xi, . . . ,Xn) = Xi - \-Xn 

is generic with respect to A and R{H) consists of those sign vectors with 
at least one positive coordinate. Therefore, kT"(M)/ki?(Lf) has basis the 
cosets of elements of {0,—}” and hence has dimension 2". Consequently, 
the injective envelope of k^ has dimension 2"^. 

The zonotope associated to the boolean arrangement is the hypercube. 
Thus if A is a CAT(O) cube complex, X is an element of the intersection 
semilattice of K and Cx is a cube crossed exactly by the hyperplanes in 
X, then the injective envelope of kx consists of all mappings from faces 
of Cx to k that vanish on those faces of Cx that lie in the positive half¬ 
space associated to some element of X where we fix an orientation of the 
hyperplanes of X. 

Example 8.10 (Braid arrangement). Recall that the braid arrangement in 
V = M” is defined by the set of hyper planes Efij = {x G M"' | Xi = xj} with 
1 < * < j < This is not an essential arrangement: the intersection of the 
hyperplanes is the line £ given by the equation xi = X 2 = ■ ■ ■ = Xn- Let A 
be the essential arrangement in V/£ induced by the braid arrangement. It 
is well known, and not too difficult to show (cf. m), that the elements of 
E{A) are in bijection with ordered set partitions of [n] = {1,... ,n}. An 
ordered set partition (Pi ,... ,Pr) corresponds to the face in M"’ defined by 
the equations Xi = Xj for i, j belonging to the same block and the inequalities 
Xi < Xj if the block containing i is to the left of the block containing j. For 
example, when n = 4, the ordered set partition ({1, 3}, {2,4}) corresponds 
to the face in M” defined by xi = x^ < X 2 = X 4 . The product of ordered 
partitions is given by the simple rule: 

(Pi,..., p^)(gi,..., g,) = (Pi n Qi,..., Pi n ..., p^ n Qi,..., p^ n g,)^ 

where (Pi,... ,Pfc)^ is the result of removing all occurrences of the empty 
set from (Pi,..., P^). The support lattice A(P(A)) can be identified with 
the lattice of set partitions of [n] ordered by refinement and the support 
map a: E{A) —A(P(A)) is given by <t((Pi, .. .,Pr)) = {Pi, • • • ,Pr}. 

We can identify the dual space oiV!£ with the space of functionals on V 
which vanish on £. It is not difficult to check that the functional 

f{x) = (n- l)Xn - (Xi H-h Xn-l) 

vanishes on £ and defines a generic hyperplane H with respect to A. Clearly, 
/ is positive at some point of the face corresponding to an ordered set 
partition (Pi,..., P^) if and only if n ^ Pi. Thus kP(M)/kP(P) has basis 
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the cosets of faces corresponding to ordered partitions {Pi,...,Pr) with 
n e Pi. 

One can dehne an equivalence relation on ordered set partitions of [n] by 
identifying cyclic conjugates, that is, 

(-Pi, P2, • • • , Pr) ~ (P2, P3, ■ ■ ■ , Pr, Pi) ~ ~ (Pr, Pi, • • • , Pr-l)- 

An equivalence class of ordered set partitions is called a necklace of partitions 
of[n]. Clearly, each necklace contains exactly one representative (Pi ,... ,Pr) 
with n € Pi- Thus the dimension of the injective envelope of is the 
number of necklaces of partitions of [n]. On the other hand, the results of 
the second author [98] (or Theorem 19.71 below! implies that if X G A(P(^)), 
then the multiplicity of kx as a composition factor of the injective envelope 
of k^ is given by |/i(X, 1)| where /i is the Mobius function of the partition 
lattice. As a consequence we obtain the following combinatorial identity, 
which can also be verified directly via a straightforward computation with 
the Mobius function of the partition lattice. 

Proposition 8.11. The number of neeklaces of partitions of [n] is 

where is the lattice of set partitions of [n], pL is the Mobius function of 
lin o,nd 1 is the partition into one block. 

8.2. Oriented matroids. To adapt the proof of Theorem 18.71 to oriented 
matroids, we need an analogue of adjoining a generic hyperplane. Let {E, C) 
be an oriented matroid and let Z: C —A(P) be the map taking a sign 
vector in P® to its zero set. A cocircuit of P is a maximal non-identity 
element of P (with respect to the natural partial order on P) or, equivalently, 
a non-zero element x € P with Z{x) maximal with respect to inclusion. Note 
that y is a cocircuit if and only if —y is one. It is a general fact about oriented 
matroids that they are generated as a monoid by their cocircuits (cf. the dual 
of |26l Proposition 3.7.2]). 

An oriented matroid (P, P) is a single element extension of an oriented 
matroid (P, P) if P = P U {p} for some p ^ E and P is the image of P under 
the projection vr: P® — > P® given by 7r(x) = x\e. Let C* denoted the set 
of cocircuits of P. Then there is a unique mapping a: C* —P satisfying 
^i~y) = ~^{y) for all y & C* and some additional axioms such that the set 
C* of cocircuits of P is given by 

C* ={iy,a{y)) | y G C*} U 

{( 2 / 1 ^ 2 ,0) I yi,y 2 G C*, cr(yi) = -a{y 2 ) / 0, (8.1) 

S{yi,y2) = 0,p(yiy2) = 2} 

where p is obtained from the rank function on the geometric lattice A(P) by 
p{x) = rank(P) — rank(P(x)). See [261 Proposition 7.1.4 and Theorem 7.1.8] 
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for details. We will write for the single element extension of C associated 
to a mapping cr: C* — L satisfying the equivalent conditions of [26l Theo¬ 
rem 7.1.8] for defining a single element extension C. 

A single element extension of C is said to be in general position or 
generic if a{y) / 0 for all y € C*. Such extensions exist (cf. [Ml Proposi¬ 
tion 7.2.2]). One method to construct them is via lexicographic extensions. 
Here is the setup. Let E be the ground set of C, let I = {ei, ..., 6^} be a 
linearly ordered subset of E and let ai,..., G —}. Define a mapping 
a: C* —)• L by 


^(y) 


aiyei, if ^ i® minimal with y^^ 7 ^ 0 
0 , if yei = 0 for all 1 < i < k. 


Then a defines a single element extension called a lexicographic extension 
of C. See [Ml Proposition 7.2.4]. li I = E, then is obviously generic. 

For example, if C is the oriented matroid associated to a central hyper¬ 
plane arrangement and fi is the form defining the hyperplane G /, for 
I < i < k, then the lexicographic extension associated to I and the a* is 
obtained by adding the hyperplane / = 0 to the original arrangement where 

/ = eaifi + £^02/2 H-h e^akfk 


for some small e > 0. See the discussion preceding [26 [ Proposition 7.2.4]. 

Let {E, C) be an oriented matroid and let (i7U{p}, C^) be a generic single 
element extension with corresponding map a : C* —L where C* denotes the 
set of cocircuits of L. Then there is a corresponding affine oriented matroid 
{EU{p}, Ca,p) with associated left regular band {p) = {x ^ \ Xp = -|-}. 

Let tt: —> C be the projection 7 r(x) = x\e- We define R{(t) = 7 r(/l+(p)) 

to be the visual hemisphere associated to a. Since T+(p) is a right ideal of 
La and tt is surjective, we conclude that R{a') is a right ideal of L. 


Theorem 8.12. Let {E,C) he an oriented matroid, let k he a field and let 
{E[j{p},La) be a generic single element extension with corresponding map 
a: C* —> L where C* denotes the set of cocircuits of L. Let 1 = L be the 
maximum element of A{L). Then the natural homomorphism 

fj: kT/ki?(cj) —)■ k^ 

is the right projective cover where R{cr) is the visual hemisphere associated 
to a. 


Proof. We check that the right ideal R{cr) of L satisfies the conditions of 
Lemma 18.41 Let us maintain the previous notation. The set of cocircuits of 
La will be denoted by C*. Notice that C* contains no element of the form 
(0,z) with z G {+,—} by (j8.ip because 0 ^ C*. Thus La contains no such 
element because C* generates La- Therefore, (0,-|-) ^ Tjr(p) and so R{a) is 
proper. 

Next observe that vr: Lf (p) —>■ i?(<T) is an isomorphism since all elements 
of Lf (p) have -|- as the last coordinate. Therefore, R{cr) is a connected left 
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regular band as affine oriented matroids are such. It remains to verify that 
CR{a) = dC. 

Let y £ C \ {0}. Then y = yi - ■ -ym where yi,... ,ym are cocircuits. 
Put jji = {yi,a{yi)) E C* (using (|8T]) ). Note that 7r(yj) = yi. Since is 
generic, either a{yi) = + or a{yi) = Assume first that (7{yi) = +. Then 
m = {yi, +) and soy = yi---ym£C^(p) and hence y = yi---y^= 7r{y) E 
R{a). Next assume that cr{yi) = —. Then —yi = {—yi,+) E and 

7r(-yi) = -yi- Therefore, {-yi)y 2 ■ ■ ■ Vm & R{cr) and hence y = yi---y^ = 
yi{—yi)y 2 ■ ■ - ym ^ CR{a) using that x{—x) = x in L®. 

The theorem now follows via an application of Lemma 18.41 □ 

One advantage of Theorem 18.121 over Theorem 18.71 for the case of central 
hyperplane arrangement is that the former is combinatorial: one can effec¬ 
tively construct a generic lexicographic single element extension. Writing 
explicitly a generic hyperplane is more complicated. 

Theorem l8.12[ together with Corollarv l8.3[ allows us to compute right pro¬ 
jective covers and injective envelopes for all simple modules for left regular 
bands associated to COMs including oriented matroids and affine oriented 
matroids. We summarize in the following corollary. 

Corollary 8.13. Let B be a connected left regular band and k a field. Let 
X E R{B) with X = Bex- Suppose that r: exB —)• C is an isomorphism 
where C is the monoid of covectors of an oriented matroid and that is 
a generic single element extension of L with associated visual hemisphere 
R{a). 

(1) The right projective cover ofkx is the natural homomorphism 

fi: kexB/kT~^{R{a)) —kx 

induced by ex ^ and 6 i—)• 0 for b E dexB. 

(2) The injective envelope ofkx is the left kB-module Ix consisting of 
all mappings f: exB —)• k vanishing on T~^{R{a)) with pointwise 
vector space operations and the natural left action of B given by 
{bf){a) = f{ab) for b £ B and a E exB. The simple socle of Ix 
(isomorphic to kx) is the subspace of those maps vanishing dexB. 

Recall that if {E, C) is an oriented matroid and x £ C, then xC is iso¬ 
morphic to the monoid of covectors for the deletion {E\ A,C\ A) where 
A = E\Z{x). Thus Corollary 18.131 can be used to compute the injective 
envelopes of all simple modules for the semigroup of an oriented matroid, 
affine oriented matroid or T-convex set of topes. More generally, xC is iso¬ 
morphic to the monoid of covectors of an oriented matroid for any COM 
{E,C) (cf. [13]) and so Corollary 18.131 can be applied to compute injective 
envelopes for algebras of COMs. 

It is an open problem to give an explicit construction of injective inde- 
composables for more general classes of left regular band algebras. 
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9. Enumeration of cells for CW left regular bands 

In this section we prove analogues of Zaslavsky’s theorem [261 Theo¬ 
rem 4.6.1], and other enumerative results from hyperplane/oriented matroid 
theory, for connected CW left regular bands. For CAT(O) cube complexes, 
our results recover those of Dress et. al [SI], which were originally stated in 
the language of median graphs. In the case of complex hyperplane arrange¬ 
ments, our result specializes to [23] . When comparing our results to those 
in [26] . one should bear in mind that people in hyperplane and oriented 
matroid theory work with the dual cell complex to the monoid of covectors 
and they do not include the identity as corresponding to a face. 


9.1. Flag vectors. If X is a (finite) d-dimensional regular CW complex, 
then /fc denotes the number of /c-dimensional cells of X for 0 < k < d. The 
sequence 

/(X) = (/o,...,/,) 

is called the f-vector of X. The Euler characteristic of X is 


d 


k=0 


It is well known that 

d 

X(X) = ^(-1)"/3,(X) 

k=0 

where /3fc(X) is the dimension of Hk(X]Q). 

More generally, for J = with 0 < ji < j 2 < ■ ■ ■ < jk < d, 

let fj be the number of chains of cells ei < 62 < • • • < in the face poset 
V{X) such that dime* = ji for 1 < i < k. The array f{X) = (/j)jc{o,...,d} 
is called the flag vector (or. Fine f-vector) of X. In this section, we will 
compute f{'E{B)) and f{T,{B)) for the regular cell complex E(i?) associated 
to a connected CW left regular band B in terms of A{B). This generalizes 
well-known results for hyperplane arrangements and oriented matroids [261 
Section 4.6]. 

We begin with a lemma about cellular maps between posets satisfying 
properties analogous to that of the map from a connected CW left regular 
band to its support semilattice. 


Lemma 9.1. Let f: P —Q be a cellular mapping of finite posets such 
that: 

(1) Q has a minimum 0; 

(2) / preserves strict inequalities; 

(3) f~^{Q>q) is an acyclic CW poset for all q ^ Q. 

Then 

q'>q 
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where /ig is the Mobius funetion ofQ. 

If, in addition, eaeh open interval of Q is a Cohen-Maeaulay poset, then 

q'>g 

holds. 

Proof. Note that P = /~^(Q>g) is a CW poset and hence is graded. There¬ 
fore, Q is graded by Corollary 13.71 As the Euler characteristic of any acyclic 
CW complex is 1 and / preserves dimensions (because it preserves strict 
inequalities), we obtain 

1 = xir\Q>,)) = E 

p^f-^{Q>q) g'>g 

Consequently, we have 

q’>q 

and so by Mobius inversion we obtain 

q'>q 

It follows that 

q'>q 

as required. 

The final statement follows because (—g') > 0 holds if 
A((g,g')) is Cohen-Macaulay (cf. [1081 Theorem 10]). □ 

Recall that, for a poset Q with minimum 0, one puts iiq{x) = /iq(0,x). 
Corollary 9.2. With f: P —>■ Q as in Lem,ma \9.1[ one has 

l/-'(o)| = E(-i)"“VQ(o,g) = E(-i)"‘“Vq(9). 

q>0 g>0 

In addition, if each open interval (0, q) of Q is Cohen-Maeaulay, then 

l/■Ho)l = E 

g&Q 

holds. 

Applying this result to the case of a connected CW left regular band, we 
obtain the following result, generalizing the Las Vergnas-Zaslavsky Theo¬ 
rem [26[ Theorem 4.6.1] for hyperplane arrangements and oriented matroids. 
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Theorem 9.3. Let B be a connected CW left regular band with support 
homomorphism a: B — A{B). Let X € A{B). Then 

|a-i(X)|= \fr^B)iX,Y)\ 

Y>X 

where Pa{b) Mobius function of A{B). In particular, the size of the 

minimal ideal of B is 

M^{B))= I^a(r)WI- 

XeA{B) 

More generally, 

fmB))= Yl \TAiB){A,B)\ 
dim A=k,B> A 

holds. 

Proof. The support homomorphism a: B — A{B) is a cellular mapping 
preserving strict inequalities by Proposition 13.61 The semilattice A(B) has 
a minimum element and (T“^(A(i?)>x) = B>x is an acyclic CW poset for 
X G A{B) by Theorem 15.51 and the definition of a CW left regular band. 
Moreover, each open interval in A{B) is Cohen-Macaulay by Theorem 17.141 
Lemma l9.II now yields the result. □ 

Notice in particular, that the cardinalities of B and all its Af-classes 
depend only on A{B). This can also be deduced from the fact that ki? 
depends only on A{B) up to isomorphism. 

We now specialize Theorem 19.31 to the case of a CAT(O) cube complex in 
order to recover a result of Dress et al. [sn Remark of Section 3], which is 
stated there in the language of median graphs. To translate between our 
results and theirs, one should use the equivalence between CAT(O) cube 
complexes and median graphs and the bijection between hyperplanes and 
what these authors call splits, cf. [94] . 

Theorem 9.4. Let K be a finite CAT(O) cube complex with set of hyper¬ 
planes TL. Let r he the graph with vertex set TL and where two hyperplanes 
are connected if they intersect. Then we have 

A(a:) = j;('y,_i(ciiq(r)) 

i>k ^ ^ 

where /_i(Cliq(r)) = 1 by convention. In particular, fo{K) is one more 
than the number of non-empty simplices in Cliq(r). 

Proof. If iL is a CAT(O) cube complex, then A[P{K)) is isomorphic to the 
face poset, together with an empty face, of the nerve of the collection PL by 
Proposition 13.251 and Theorem 13.271 Note, though, that the empty simplex 
has rank 0 and hence the rank of a simplex in A{IF{K)) is its number of 
vertices, rather than it dimension. Also, by the Kelly property for CAT(O) 
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cube complexes [l2], the nerve of is a flag complex and hence isomorphic 
to the clique complex of F. Note that the interval [^, h"] is isomorphic to a 
boolean algebra for each X <Y in A{T{K)). Therefore, = 

(_l)rk[A,Y] gQ \fi^jr(^K^^{X,Y)\ = 1. 

If i > k, then there are /j_i(Cliq(r)) elements Y € A{X{K)) with i 
vertices. Identifying Y with an z-element clique in T, we see that Y has (^) 
subcliques with k elements and hence there are Q) choices of X € A{X{K)) 
with X having rank k and X < Y. Denoting the number of vertices of 
X € A{T{K)) by |X|, it follows from Theorem 19.31 that 

UK)= \mnK))ix,Y)\ 

\X\=k,Y>X 

= EE( E lA‘AOT*-))(Ar)| 

i>k \Y\=i \|X|=fc,A<y 

= E(l)/-(aiq(r)) 

i>k ^ ^ 

using that \fj,^jr(^p^-^'^{X,Y)\ = 1. This completes the proof. □ 

For example, if T is a tree (i.e., a one-dimensional CAT(O) cube complex), 
then the hyperplanes of T are the midpoints of edges. No two hyperplanes 
intersect. Theorem [Ql then recovers, in this case, the well-known fact that 
the number of vertices of a tree is one more than the number of edges. 

The next proposition generalizes |26l Proposition 4.6.2]. We use here 
that the support map a: B —)■ A{B) takes chains to chains of the same 
dimension. 

Proposition 9.5. Let B be a connected CW left regular band and suppose 
that Xi < X 2 < ■ ■ ■ < Xk is a chain in A{B). Then 

k 

|i7-^(Xi,X2,...,Afc)| = n E \hMB){XuY)\ 

i=l Xi<Y<Xi+i 

where X^ <Y < X^+i is interpreted as X^ < Y. 

Proof. We proceed by induction, the case k = 1 being handled by Theo¬ 
rem [931 Assume it is true for k — 1. By Lemma (3.31 to choose a preimage of 
(Xi,X 2 , ..., Xk) is to choose a preimage Xk of Xj. in B and then a preim¬ 
age of (Xi,X 2 ,... ,Xk-i) in XkB under the deletion a: x^B —>■ A{xkB) = 
A{B)<Xu- Note that x^B is a connected CW left regular band. By Theo- 
rem l9.3l there are Ylxk<Y \hA{B)iXk,Y)\ ways to choose Xk and by induction 
there are then 

fc-i 

n E 

i=l Xi<Y<Xi+i 
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ways to choose a preimage of (Xi,... ,Xk-i) in XkB. Thus 

k 

\a-\Xi,X2,...,Xk)\ = n E iMA(B)(^*,m 

i=lXi<Y<Xi+i 

completing the induction. □ 

We can now prove the following analogue for connected CW left regular 
bands of a result of Bayer and Sturmfels [Ml Corollary 4.6.3]. 

Corollary 9.6. The flag vector /(S(i?)) for a connected CW left regular 
band B depends only on its support semilattice A{B). More precisely, if 
dimB = d and J = {ji ,... ,jk] with 0 < ji < j 2 < ■ ■ ■ < jk < d, then 

k 

i=l Xi<Y<Xi^i 

where the first sum runs over all ehains (Xi,..., X^) in A{B) with dimXj = 
ji and where X^ <Y< X^+i is interpreted as X^ < Y. 

Proof. Since a: B — A{B) preserves dimensions of flags, it is clear that 

/j(E(B)) = ^|cT-'(Xi,...,Xfc)| 

where the sum runs over all chains (Xi,..., X^) in A{B) with dimXj = ji. 
The result now follows from Proposition 19.51 □ 

9.2. Cartan invariants. We use the previous results of this section to com¬ 
pute the Cartan matrix for a connected CW left regular band. If B is 
any left regular band, recall that the Cartan matrix of kB is the mapping 
C: A{B) X A{B) —> N with Cx,y the multiplicity of the simple module kx 
as a composition factor in the projective cover kLy of ky. Suppose that 
X = Bex for X E A{B). Then Theorem 14.171 states 

Cx,Y = ^ \ezB n Ly\ ■ ha(b){Y,X). 

Y<Z<X 

Therefore, we have by Mobius inversion that 

|exBnLy|= ^ Cz,Y (9.1) 

Y<Z<X 

for X > y. 

Assume now that B is a connected CW left regular band and T < X 
in A{B). Then exByy is a connected CW left regular band monoid with 
support lattice [T, X] and exBnLy is the vertex set of this complex. Thus, 
by Theorem 19.31 we have that 

\exBnLy\= Yl flAiB){Y,Z)\. 

Y<Z<X 


(9.2) 
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A comparison of (j9.ip and ()9.2I) . together with an application of Mobius 
inversion, yields Cx,Y = for X >Y. We have thus proved the 

following theorem, generalizing a result of the second author for hyperplane 
face monoids [98]. 

Theorem 9.7. Let B be a connected CW left regular band and k a field. 
Then the Cartan matrix for ki3 is given by 

^ ^UhA(B)iY,X)\, ifX>Y 
|0, else. 

Example 9.8. If X is a CAT(O) cube complex, then A{E{K)) is isomorphic 
to the face poset, together with an empty face, of the nerve of the collection 
of hyperplanes of K and hence each interval [Y, X] is isomorphic to a boolean 
algebra. Therefore, X) = ±1 and so X)| = 1. Thus 

the Cartan matrix of kiF{K) is the zeta function of A{iF{K)). This also 
follows from the fact that kJ-'(A') is isomorphic to the incidence algebra of 
A{iF{K)) by Corollarv l7.ini 

10. COHOMOLOGICAL DIMENSION 

In this section, we compute the cohomological dimension of a finite left 
regular band monoid. Monoid cohomology has a long history, in part because 
of its connections with string rewriting systems [2ll32ll47ll56ll59ll60ll65H67ll82l 
[841l86ll88lll07| . See [115] for the cohomology of categories with applications. 

Let M be a monoid. Then the cohomology of M with coefficients in a 
ZM-module V is defined by 

If 17 is a kM-module for some commutative ring with unit k, then it is 
known that Ext^^(k, 17) = H^{M,V) (use the standard bar resolution). 
The "k-cohomological dimension of M is 

cdkM = sup{n I 17) 0, for some kM-module 17}. 

Obviously cd^M < cd^M = cdM. Using the projective resolution of the 
trivial module from Theorem 15.111 we can compute the cohomological di¬ 
mension of a finite left regular band monoid over any base ring. 

Theorem 10.1. Let B be a left regular band monoid and k a commutative 
ring with unit. Then cdk B is the largest n such that i7”'“^(A(9eyi3); k) 0 
for some Y € A(B). 

Proof. Theorem 15.111 shows that the trivial kH-module admits a finite pro¬ 
jective resolution by finitely generated kH-modules. Thus cdk B < oo. Sup¬ 
pose that n = cdfci?. Then the functor H^(B, —) is right exact by consid¬ 
eration of the long exact sequence for cohomology. Because every module is 
a quotient of a free module, it then follows that H"‘{B, F) Q for some free 
kB-module F. Since the trivial kB-module admits a projective resolution 












CELL COMPLEXES AND REPRESENTATION THEORY 


119 


that is finitely generated in each degree, —) preserves direct limits 

by a result of Brown m- As every free module is a direct limit of finitely 
generated free modules and —) commutes with finite direct sums, it 

follows that H^[B, ki?) 7 ^ 0. We conclude that n is the largest non-negative 
integer for which H^{B,'kB) ^ 0. 

Let J = keru where ct: kB —^ kA(B) is induced by the support homo¬ 
morphism. Recall from Theorem 14.111 that J is nilpotent and let m > 1 be 
such that J™ = 0. Then we have a filtration 

0 = nB C J^-\B C • • • C J%B = kR. 

It follows using the long exact sequence for cohomology that cdk B is the 
largest integer n > 0 such that 

for some 0 < j < m — 1. But each J-^kB/J-^+^kR is a kA(B)-module. Thus 
cdfci? is the largest integer n such that H^{B,V) 7 ^ 0 for some kA(i?)- 
module V. But, arguing as above, this is the same as the largest integer n 
such that H'^{B,kA{B)) 7 ^ 0. We conclude from (14.7p that 

cdkB = max{n | H^{B,kx) 7 ^ 0, for some X G A(B)} 

The result now follows from Theorem 15.171 □ 

Let us state some corollaries. 

Corollary 10.2. Let B be a left regular band monoid and k a commutative 
ring with unit. Then cdk S(i?) = cdk + 1 

Proof. This is immediate from Theorem 110.11 and Corollary 15.191 □ 

Note that in the next two corollaries we do not require B>x to be a CW 
poset for all X G A{B). 

Corollary 10.3. Let B be a left regular band monoid which is a CW poset. 
Then cdkR = cdB = dimS(i?). This applies in particular to real and 
complex hyperplane face monoids, oriented matroids and oriented interval 
greedoids. 

Proof. The ||A(9eyB)|| are precisely the boundary spheres of the closed cells 
of Ti{B). The result is then immediate from Theorem 110.11 □ 

Corollary 10.4. Let B be a left regular band which is an acyclic CW poset. 
Then cdkR^ = cdB^ = dimS(i?). This applies in particular to covector 
semigroups of COMs such as affine hyperplane arrangements, CAT(O) cube 
complexes and affine oriented matroids. 

Proof. One has A{dB^) = A{B) is acyclic and deyB^ = deyB for Y G 
A(B). The ||A((9eyB)|| are precisely the boundary spheres of the closed 
cells of T!(B). The result is then immediate from Theorem ll0.il □ 
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We end by giving a surprising connection between the cohomological di¬ 
mension of free partially commutative left regular bands and the Leray num¬ 
ber of flag complexes. Connections between right-angled Artin groups and 
flag complexes can be found in |16j . 

Corollary 10.5. IfT is a graph, then the k-cohomological dimension of the 
free partially commutative left regular band associated to F is the k-Leray 
number ofT. In particular, cd(i?(r)) < 1 if and only ifT is chordal. 

Proof. This is immediate from Proposition 13.141 and Theorem fTO.il □ 

It is well known that in M and N are monoids, then 

maxjcdM, cd A^} < cd(M x N) < cd(M) + cd{N) (10.1) 

cf. [M]- In particular, if cdA^ = 0, then cd(M x N) = cdM. Also, it 
is known that if M is a monoid containing a right zero, then cdM = 0. 
Indeed, if e is a right zero then Z = ZMe and so Z is projective and hence 
has projective dimension 0. In particular, if is a left regular band monoid 
then cd B°p = 0. Recall that a regular band is a subdirect product of a left 
regular band and a right regular band (defined dually). 

Corollary 10.6. For any pair of non-negative integers m, n, there is a finite 
regular band monoid B with cdB = m and cdB°P = n. 

Proof. Recall the definition of ladders from Example l3.171 We have cd Lm = 
m and cdL^ = n by Corollary 110.31 and so if = Lm x Lff, then cdB = 
cd Lm = m and cd B°p = cd = n by (llO.ljl . □ 

Of course, we can replace Lm and Ln by face monoids of essential hyper¬ 
plane arrangements in M™' and M”, respectively, and still get the same result. 
In [60) it is shown that, for any monoid M and for any 0 < m, n < oo, there 
is a monoid N containing M as a submonoid with cd A^ = m and cd N'^ = n. 
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